[POJ 1742]有限制的背包问题

【题目大意】给出一个上限,问用给出的物品能表示多少种结果

【算法分析】楼教主男人八题里最水的一题,不过不想想也做不出来。。。需要利用一个辅助数组来优化才能AC。

【其它】 6407686 edward2 1742 Accepted 852K 1266MS G++ 763B 2010-02-03 23:14:26

【CODE】

#include

加入对话

1条评论

留下评论

您的电子邮箱地址不会被公开。