码迷,mamicode.com
首页 > 其他好文 > 详细

Light OJ Dynamic Programming

时间:2015-07-02 13:45:45      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:

免费做一样新

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的需要的最小数目

版权声明:本文博客原创文章。博客,未经同意,不得转载。

Light OJ Dynamic Programming

标签:

原文地址:http://www.cnblogs.com/yxwkf/p/4615668.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!