DP
文章平均质量分 55
_西西_
Hang on to your hat. Hang on to your hope. And wind the clock, for tomorrow is another day .
展开
-
hud 1559 最大子矩阵
用暴力查找会超时。 思路:存在一些和之前计算过了就不用再计算了。 例如: 1 4 5 2 2 3 361 649 676 588 992 762 156 993 169 662 34 638 89 54原创 2014-04-25 21:45:49 · 549 阅读 · 0 评论 -
动态规划(背包题目)
背包题目原创 2014-08-10 19:05:55 · 713 阅读 · 0 评论 -
多重背包的二进制转化
hdu 1059 Dividing 原创 2014-08-14 17:39:44 · 580 阅读 · 0 评论 -
hdu 1069 Monkey and Banana
hdu 1069原创 2014-08-14 15:10:39 · 555 阅读 · 0 评论 -
0-1背包,完全背包,多重背包, 二维费用背包模板
0-1背包,完全背包,多重背包模板 //0-1背包模板 void bag01(int cost, int weigth) { for (i=v; i>=cost; i--) dp[i] = max(dp[i], dp[i-cost]+weight); } //多重背包模板 void complete(int cost, int weitht) { for (原创 2014-08-10 10:11:21 · 717 阅读 · 0 评论