阅读本文前,你需要先学习:
对于动态规划类型的问题,读者总是说不知道如何设置 dp 函数/数组的定义。其实也不要畏惧,想办法往已知的题目、算法框架上靠,步步为营,总能找到一些突破口。
dp
那么本文列举一些题目,它们的解法思路和 打家劫舍系列问题 有些类似,可以帮助大家强化这类题目的求解能力。
一个方法团灭 LeetCode 股票买卖问题
背包问题经典习题