Maokt

题解

/ 注册

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

题解 | #牛能和牛可乐的礼物#

算法思想一：动态规划解题思路：将问题转换为01背包问题，两个分组的值越接近总和一半差值越小，将总和一半看作背包的最大容量，每次放入的数字就是每次的体积，最后做差返回即可定义dp数组，其中表示背包空间为 i 时装物品的最大价值： :背包容量 j 装不下第个礼...

牛能和牛可乐的礼物

2021-07-30

1 582