爬 - C++博客

10左右的计划||校赛之前

posted @ 2009-03-28 16:59 爬阅读(327) | 评论 (0) | 编辑收藏

life2||离开之前

posted @ 2009-03-28 16:36 爬阅读(306) | 评论 (0) | 编辑收藏

pku 1088 滑雪

posted @ 2009-03-19 22:09 爬阅读(1408) | 评论 (0) | 编辑收藏

先写个背包问题模板（01，完全，多重，未测试）

摘要: 先写个背包问题模板（01，完全，多重，未测试）阅读全文

posted @ 2009-03-18 23:35 爬阅读(1842) | 评论 (2) | 编辑收藏

pku Cash Machine 多重背包

摘要: http://acm.pku.edu.cn/JudgeOnline/problem?id=1276
将第i种面额分成若干面额的bill，这些bill面额为系数1，2，4，。。。。2^(k-1),n[i]-2^k+1 分别乘以d[i] ，并且n[i]-2^k+1>0;
(我也是看别人的，找个数试一下就知道了，用这些面额系数就可以，就可以组成<=n[i]的所有可能)

O(V* S log n[i])

f[v]表示容量v所能得到的总数
简化方程: f[v]=max{f[v],f[v-c]+c}
f[]初始都为0 阅读全文

posted @ 2009-03-18 22:42 爬阅读(1388) | 评论 (2) | 编辑收藏

动态规划相关资料

posted @ 2009-03-18 19:53 爬阅读(1506) | 评论 (0) | 编辑收藏

pku 1837 Balance

摘要: 继续幼稚地保留代码，并贴出出来。阅读全文

posted @ 2009-03-17 20:43 爬阅读(1273) | 评论 (0) | 编辑收藏

动态规划总结(by Amber)

posted @ 2009-03-17 18:36 爬阅读(2690) | 评论 (3) | 编辑收藏

Sql Server资料收集(摘自http://www.itpub.net)

posted @ 2009-03-16 22:12 爬阅读(345) | 评论 (0) | 编辑收藏

dp 笔记1

posted @ 2009-03-15 18:48 爬阅读(343) | 评论 (0) | 编辑收藏