整数无限背包问题怎么作？

minus273 · 发表于 2003-11-14 11:12:02

It is said to use DP.

georgek · 发表于 2003-11-14 15:59:20

什麼是"整数无限背包"?

DoDo · 发表于 2003-11-16 10:16:47

有若干物品,具备不同的大小和价值,另有一个或几个背包,有一定的容纳能力,要求选择一些物品放入背包,以取得最大价值

pupilzeng · 发表于 2003-11-16 10:34:23

最初由 DoDo 发表
有若干物品,具备不同的大小和价值,另有一个或几个背包,有一定的容纳能力,要求选择一些物品放入背包,以取得最大价值

这不是线性规划问题吗？

		自动登录	找回密码
密码			注册