求助|求大佬讲解一下 例如经典的01背包问题 和物品选择分类问题 322 494 198

15
2026.11.17
2026.11.17
发布于 浙江
这几天学动态规划 看了几遍和手动写了几遍 动态规划还是不会
从动态转移方程 这里我始终找不到 相关思路 例如经典的198 打家劫舍
动态转移方程是如何从项目中推导
例如我53 最大子数组和 是从找到最高的dfs(n)........dfs(n-1)来求 求dfs[8]就要求得dfs[8]和dfs[7]一路推导 下去 但我不知道如果从dfs[0]这个参数获取是它本身还是0
例如198 就要如果 i <0 就返回0 这种是如何看出 与 转移方程 获取到i-1 ,i-2 我知道偷的仓库 应该是隔开的 是i-1 ,i -2这个东西 我在纸上画了 就是看不出来这个动态转移方程怎么求
我只知道nums[i] +dfs[i-1]+nums[i] 这种是我能推导的 但其他的几个题目我很难推导
01 背包问题 我知道分3种情况 一种选 和不选 还有超过 不选 如果超过最大的 但还能找到下个一个存放比较小的 但我就不知道该如果写出动态转移方程 与灵神的那种思路来解

评论 (0)