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

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

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

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

【CODE】

#include