摘要：
昨天测试了一下，如何通过函数从程序的堆栈空间来申请空间供其他函数使用， 里面提到了一个数据结构的命题：背包问题。命题如下：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) ... 阅读全文
posted @ 2011-07-21 21:52
volcanol
阅读(2038)
评论(5)
推荐(1)
浙公网安备 33010602011771号