![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 66
QD_MrJiang
这个作者很懒,什么都没留下…
展开
-
背包问题的几种解法及变形
01背包问题原创 2014-05-15 16:00:12 · 4265 阅读 · 0 评论 -
nyoj 61 传纸条
传纸条(一)时间限制:2000 ms | 内存限制:65535 KB难度:5描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,翻译 2014-04-24 16:14:51 · 666 阅读 · 0 评论 -
nyoj 17 单调递增最长子序列
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2014-04-27 16:32:16 · 617 阅读 · 0 评论 -
多重部分和问题
多重部分和went原创 2014-05-18 21:28:27 · 623 阅读 · 0 评论 -
划分数(DP)
划分数n个无区别的原创 2014-05-18 22:02:38 · 1036 阅读 · 0 评论