algorithm - 带约束的背包问题的动态规划解
问题描述
如何修改具有约束的背包问题的 DP 算法，即下一个要采取的项目必须比前一个项目有更多的利润。
详细说明：
我们的桌子上有很多寿司。•它们排列成一条线。每个寿司都有质量价值（如果味道更好，则更高） 寿司的质量价值是不同的。多种寿司
•找到一种吃寿司的方法，使得（1）总质量价值最大化，（2）所吃寿司的质量价值增加，即当你吃寿司A时，你接下来必须吃比A更好的寿司B。 •您的算法应该在 O(n2) 时间内运行
解决方案
推荐阅读
- python - Psychopy的替代品
- mysql - 复制所有行，只更改 MySQL 中的一个字段
- javascript - 在 javascript 中使用 SetTimeOut 运行更新 UI 的函数时浏览器冻结
- laravel - Laravel groupBy 分页
- css - 在 Chrome DevTools 中有没有办法查看所有页面颜色？
- python - Openedx - 在创建课程时添加 Mongo 定义字段
- javascript - 为什么我不能通过点符号访问我的对象属性？
- javascript - 渐进式网络应用程序可以访问android文件系统吗
- javascript - 如何在 initialState 中为组织分配实际的对象数组而不是 promise？
- mysql - 如何解决 vb.net mysql 中出现的错误信息？