多重背包:相比零一背包和完全背包就是限制了物品的数量。实际上把规定了数量的物品拆开成单独的物品就直接转化成了零一背包问题,面试时不会考,暂时不看了。
198打家劫舍:理解了递推公式后非常简单!
213打家劫舍II: 可以去头去尾计算两个result取最大值,转换为基础打家劫舍问题。
337打家劫舍III: 暴力解法+记忆化递归方法先跳过。本题综合了二叉树的遍历和动态规划,经典的二叉树后序遍历,状态一步一步向根节点转移,理解思路之后代码一遍过,本质不难。
今天打家劫舍学得有点顺捏。
多重背包:相比零一背包和完全背包就是限制了物品的数量。实际上把规定了数量的物品拆开成单独的物品就直接转化成了零一背包问题,面试时不会考,暂时不看了。
198打家劫舍:理解了递推公式后非常简单!
213打家劫舍II: 可以去头去尾计算两个result取最大值,转换为基础打家劫舍问题。
337打家劫舍III: 暴力解法+记忆化递归方法先跳过。本题综合了二叉树的遍历和动态规划,经典的二叉树后序遍历,状态一步一步向根节点转移,理解思路之后代码一遍过,本质不难。
今天打家劫舍学得有点顺捏。