标签： algorithm dynamic-programming knapsack-problem
对于有约束的背包问题，我该如何修改DP算法，即要提取的下一个项目必须比前一个项目有更多的利润。
我们桌上有很多寿司。 •它们排列成一条线。 每个寿司都有质量价值（如果味道更好，则更高） 寿司的质量价值是不同的。 各种寿司
•找到一种方法来摄取寿司 （1）总质量值最大化，并且 （2）服用寿司的质量价值正在提高 也就是说，当您吃寿司A时，接下来必须 寿司B比A好。 •您的算法应在O（n2）时间内运行