藏话丁真

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #失衡天平#

失衡天平首先应该想到进行多次操作可以归结到一次操作上,对于一个状态,我们只需要关心对应差值的最大质量,因此具有了最优最优子结构,那么我们考虑dp 设f[i][j]为考虑前i件物品,差值为j的最大重量那么对于每一个物品,我们有三种情况不选该物品, f[i][j] = max(f[i - 1][j...

C++ 动态规划

2023-01-14

0 346