刷题林

分类

/ 注册

全部文章（共1篇）

题解 | #购物单#动态规划

1、思路分析如果这题把附件去掉，只考虑主件是不是跟01背包问题完全一样？。所以我也是想着怎么把附件给忽略掉。最终的想法就是把主件和附件合在一起，它就是一个物品，只是这个物品会有不同的价格与满意度。这个物品可能存在以下四个状态： 1、只有主件 2、主件+附件1 ...

Java 动态规划哈希表

2022-12-11

1 658