Light OJ Dynamic Programming
2015-07-02 12:07
369 查看
免费做一样新
1004 - Monkey Banana Problem 号码塔
1005 - Rooks 排列
1013 - Love Calculator LCS变形
dp[i][j][k]对于第一个字符串i 到jLCS为k的方案数
1068 - Investigation 数位dp
能被K整数且各位数字之和也能被K整除的数 dp[i][j][k] 到第i位每位数字之和的余数为j 当前数字余数为k
1079 - Just another Robbery 01背包
全部钱之和为背包体积 不被抓的概率为物品价值
1032 - Fast Bit Calculations
二进制数中连续两个‘1’出现次数的和 dp[i][j][k] 第i位出现j次’11‘最后一位是否为1
1110 - An Easy LCS LCS
1140 数位dp
两个数之间的全部数中零的个数 dp[i][j][k] 到第i为出现j个有效0是不是全为0(k==true)
1231 - Coin Change (I) 分组背包
对于每种价值为x数量为y的货币 拆成y个x*1,x*2,x*3...x*y的物品 然后做分组背包
1232 - Coin Change (II) 全然背包
1233 - Coin Change (III) 多重背包
1257 - Farthest Nodes in a Tree (II) 树的直径
直接2次BFS求树的直径
1421 - Wavio Sequence 正反2次2分+LIS
1422 - Halloween Costumes 间隔dp
dp[l][r] l至r的需要的最小数目
1004 - Monkey Banana Problem 号码塔
1005 - Rooks 排列
1013 - Love Calculator LCS变形
dp[i][j][k]对于第一个字符串i 到jLCS为k的方案数
1068 - Investigation 数位dp
能被K整数且各位数字之和也能被K整除的数 dp[i][j][k] 到第i位每位数字之和的余数为j 当前数字余数为k
1079 - Just another Robbery 01背包
全部钱之和为背包体积 不被抓的概率为物品价值
1032 - Fast Bit Calculations
二进制数中连续两个‘1’出现次数的和 dp[i][j][k] 第i位出现j次’11‘最后一位是否为1
1110 - An Easy LCS LCS
1140 数位dp
两个数之间的全部数中零的个数 dp[i][j][k] 到第i为出现j个有效0是不是全为0(k==true)
1231 - Coin Change (I) 分组背包
对于每种价值为x数量为y的货币 拆成y个x*1,x*2,x*3...x*y的物品 然后做分组背包
1232 - Coin Change (II) 全然背包
1233 - Coin Change (III) 多重背包
1257 - Farthest Nodes in a Tree (II) 树的直径
直接2次BFS求树的直径
1421 - Wavio Sequence 正反2次2分+LIS
1422 - Halloween Costumes 间隔dp
dp[l][r] l至r的需要的最小数目
相关文章推荐
- 黑马程序员——高新技术---反射
- 怎样注册滴滴快车司机?如何注册加入滴滴快车司机?注册滴滴快车详细攻略步骤
- 深入学习jQuery自定义插件
- sqoop 安装配置(Hadoop2.4 + hive0.13)
- 安装绿色版mysql5.6及以下版本
- 安卓模拟器切换横屏之后怎么返回竖屏
- Java面试常见知识点
- 基于C语言的通用数据结构和算法库
- httpd高级配置(虚拟主机,https,访问控制)
- React 初探
- 关于oracle数据库用户以normal登陆提示用户名或密码错误,但以sysdba登陆正常问题
- 分享一个自己写的基于TP的关系模型(四)
- Groovy编程入门攻略
- C++ 排序函数 sort(),qsort()的用法
- Jquery_Ajax文件上传
- 浅谈Javascript线程及定时机制
- C++ STL中Map的按Key排序和按Value排序
- anroid的Button的边框圆角效果
- eclipse下使用cygwin的方法(Windows下用eclipse玩gcc/g++和gdb)
- Nginx 网址