![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP一般看规律
花雨就是花雨
最好的我还未等到~
展开
-
YTU3141--神奇的口袋(dp背包变式)
Description 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。Input 输入的第一行是正整数n原创 2017-05-31 15:22:24 · 429 阅读 · 0 评论 -
POJ2192--Zipper(dp)
Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrarily, but原创 2017-05-31 15:00:38 · 384 阅读 · 0 评论 -
POJ1458--Common Subsequence(dp)
动态规划原创 2017-05-14 22:02:31 · 348 阅读 · 0 评论 -
POJ3624--Charm Bracelet(dp)
动态规划......原创 2017-05-14 22:15:55 · 439 阅读 · 0 评论 -
YTU3138--货币面值(背包问题变式)
YTU3138--货币面值(背包问题变式)原创 2017-05-31 14:35:37 · 550 阅读 · 0 评论 -
YTU3135--最长上升子序列(dp)
lis......原创 2017-05-16 20:22:20 · 543 阅读 · 0 评论