摘要: 这题本来是在dp专题里的,或许这里是记忆化搜索吧!不是很明白的!  阅读全文
posted @ 2009-04-28 17:38 Going 阅读(317) | 评论 (0)编辑 收藏
 
     摘要: 在同学的悉心教导之下总算做对了,虽然还不是很懂~  阅读全文
posted @ 2009-04-27 20:21 Going 阅读(281) | 评论 (0)编辑 收藏
 
     摘要: 原以为是用DP做的,但就是不会写,后来才知道用贪心就可以了!  阅读全文
posted @ 2009-04-26 09:27 Going 阅读(503) | 评论 (0)编辑 收藏
 
     摘要: 完全背包转化为0-1背包  阅读全文
posted @ 2009-04-25 20:12 Going 阅读(239) | 评论 (0)编辑 收藏
 
     摘要: 0-1 背包  阅读全文
posted @ 2009-04-24 14:53 Going 阅读(290) | 评论 (0)编辑 收藏
 
     摘要: 0-1背包的例子  阅读全文
posted @ 2009-04-24 14:30 Going 阅读(413) | 评论 (0)编辑 收藏
 
     摘要: dp[i][j]记录第一个串的前i个字符与第二个串的前j个字符的最大公共子序列的个数。  阅读全文
posted @ 2009-04-24 10:42 Going 阅读(150) | 评论 (0)编辑 收藏
 
     摘要: 最大递增序列的一点变形!  阅读全文
posted @ 2009-04-23 20:08 Going 阅读(198) | 评论 (0)编辑 收藏
 
     摘要: 当被分成一堆和n堆的时候都只有一种情况,要在实现初始化。
重要的推导:dp[i][j] = (dp[i-1][j-1] + dp[i-1][j] * j)  阅读全文
posted @ 2009-04-23 14:17 Going 阅读(247) | 评论 (0)编辑 收藏
 
     摘要: 很好的使用优先队列的例子!  阅读全文
posted @ 2009-04-23 13:08 Going 阅读(241) | 评论 (0)编辑 收藏
仅列出标题
共5页: 1 2 3 4 5