动态规划
chengzhen19910920
这个作者很懒,什么都没留下…
展开
-
hdu 1059
#include #include #include using namespace std; int c[60066], a[7]; void Zero_One(int cost, int weight, int m) { for (int i = m;原创 2011-09-01 16:39:59 · 319 阅读 · 0 评论 -
HDU 1398
题目就不多说了,看了别人的课件说与母函数相关,看了办天不太好理解,上网看看别人怎么写的,发现这个题目可以抽像成我们常见的问题。 设,则x^n的系数就是所求的数,这与组合数学有关,利用组合知识也可求出。 但是把x, x^4, x^9 ....,看成无限个项目,其积的组合就是多重原创 2011-08-30 20:29:18 · 274 阅读 · 0 评论