摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #牛能和牛可乐的礼物# 来自专栏

思路：题目的主要信息：给定一串数组，将数组分为两部分要使两部分各自的和相差最小两部分的值越接近于总和的一半，相差越小。方法一：动态规划（01背包）具体做法：依据上面提到的性质，我们可以将这个问题看成一个01背包问题：背包容量为总和的一半，因此我们要装两部分，然后依次遍历数组，利用动态规...

动态规划空间记忆递归 01背包

2021-07-31

0 593

题解 | #01背包# 来自专栏

题目的主要信息：背包体积固定为V，从所有物品中选择几件物品，加起来体积不超过V，使加起来质量最大。所有数据大于0，无特殊情况方法一：递归（超时）递归是一种分治法，我们可以如下考虑： xix_ixi为1或0，表示对于物品iii取或者不取，viv_ivi表示物品iii的体积，wiw_i...

01背包动态规划递归

2021-07-26

3 980