东溪看水

分类

题解(169)

/ 注册

全部文章（共1篇）

【每日一题】失衡天平

解题思路一共有 n 个物品，第 i 个物品的重量是 w[i]。可以将物品放在天平的两端，若两端重量相差小于 m，就可取走物品。求取走的物品的总重量最大为多少？不限操作次数。 dp[i][j] 表示前 i 个物品天平左右相差 j 时的最大重量。如果不选第 i 个物品，d[i][j] = d[i-1]...

背包dp 动态规划每日一题

2020-06-12

0 653