主题：栈的问题----背包问题
lirenjue_k
[专家分：0] 发布于 2008-07-10 22:40:00
[em18][em18][em18][em18]？？？
回复列表 （共4个回复）
沙发
angwuy [专家分：2280] 发布于 2008-07-11 07:05:00
背包问题是很经典的DP啊，跟栈好象没关系
板凳
Mato完整版 [专家分：1270] 发布于 2008-07-11 12:47:00
谁说跟栈没关系？
背包问题要用到回溯算法，而回溯算法中就要设一个栈。
3 楼
angwuy [专家分：2280] 发布于 2008-07-11 19:44:00
如果是01背包，就是用DP
如果是实数被跑，用搜索，栈只是次要的，关键是剪枝
4 楼
lirenjue_k [专家分：0] 发布于 2008-07-11 22:35:00
我已经编好了，不管怎样，还是谢谢您们！
我来回复
您所在位置：社区首页 — PASCAL语言讨论区 — 栈的问题----背包问题