摘要:
昨天测试了一下,如何通过函数从程序的堆栈空间来申请空间供其他函数使用, 里面提到了一个数据结构的命题:背包问题。命题如下:View Code /* 1.问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…wn的物品, 能否从n件物品中挑选若干件恰好装满背包,即使w1+w2+…+wm=T, 要求找出所有满足上述条件的解。 例如: 当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2) (1,4,5) (8,2) ... 阅读全文