作业帮 > 语文 > 作业

经典的0-1背包用动态规划解,加上什么条件之后,会变得不能用动态规划?举个例子,我有用

来源:学生作业帮 编辑:作业帮 分类:语文作业 时间:2024/05/14 04:12:06
经典的0-1背包用动态规划解,加上什么条件之后,会变得不能用动态规划?举个例子,我有用
经典0-1背包问题,满足无后效性和最优子结构性质.
加上什么条件可以消除无后效性或者消除最优子结构性质呢?
举个例子吧~我写论文用
Vijos已经挂了……能否贴下题目?
把物品平均分到n个包裹中能否实现,参照vijos上的“双塔问题”