Feng - C++博客

hdu 1074 Doing Homework

摘要: 这题本来是在dp专题里的，或许这里是记忆化搜索吧！不是很明白的！阅读全文

posted @ 2009-04-28 17:38 Going 阅读(326) | 评论 (0) | 编辑收藏

hdu 2059 龟兔赛跑

摘要: 在同学的悉心教导之下总算做对了，虽然还不是很懂~ 阅读全文

posted @ 2009-04-27 20:21 Going 阅读(332) | 评论 (0) | 编辑收藏

hdu 1203 I NEED A OFFER!

摘要: 原以为是用DP做的，但就是不会写，后来才知道用贪心就可以了！阅读全文

posted @ 2009-04-26 09:27 Going 阅读(547) | 评论 (0) | 编辑收藏

hdu 1114 Piggy-Bank

摘要: 完全背包转化为0-1背包阅读全文

posted @ 2009-04-25 20:12 Going 阅读(288) | 评论 (0) | 编辑收藏

hdu 2602 Bone Collector

摘要: 0-1 背包阅读全文

posted @ 2009-04-24 14:53 Going 阅读(299) | 评论 (0) | 编辑收藏

hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

摘要: 0-1背包的例子阅读全文

posted @ 2009-04-24 14:30 Going 阅读(425) | 评论 (0) | 编辑收藏

hdu 1159 Common Subsequence 最大公共子序列

摘要: dp[i][j]记录第一个串的前i个字符与第二个串的前j个字符的最大公共子序列的个数。阅读全文

posted @ 2009-04-24 10:42 Going 阅读(161) | 评论 (0) | 编辑收藏

hdu 1087 Super Jumping! Jumping! Jumping!

摘要: 最大递增序列的一点变形！阅读全文

posted @ 2009-04-23 20:08 Going 阅读(204) | 评论 (0) | 编辑收藏

hdu 2512 一卡通大冒险

摘要: 当被分成一堆和n堆的时候都只有一种情况，要在实现初始化。
重要的推导：dp[i][j] = (dp[i-1][j-1] + dp[i-1][j] * j) 阅读全文

posted @ 2009-04-23 14:17 Going 阅读(256) | 评论 (0) | 编辑收藏

hdu 1059 Windows Message Queue

摘要: 很好的使用优先队列的例子！阅读全文

posted @ 2009-04-23 13:08 Going 阅读(265) | 评论 (0) | 编辑收藏

仅列出标题