动态规划(dp)常见的题目:
- dp基础问题(爬楼梯)
- 背包问题
- 打家劫舍
- 股票问题
- 子序列问题
解题前需要明确的:
6. dp数组以及对应下标的的含义
7. 递推公式
8. dp数组如何初始化
9. 遍历顺序(例如:先遍历包还是先遍历商品价值)
10. 打印数组核对
动态规划(dp)常见的题目:
解题前需要明确的:
6. dp数组以及对应下标的的含义
7. 递推公式
8. dp数组如何初始化
9. 遍历顺序(例如:先遍历包还是先遍历商品价值)
10. 打印数组核对
上一篇:力扣刷题之回溯算法
每日一题之《数字分组求偶数和》
于是对于中元素的移动的话,如果脑子转动不是很灵光的话,
回溯法
你要的刷题插件来了~
视频链接地址:https://www.bilibili.com/video/BV1WK4y1R71x/?**核心思想:**局部最优推出全局最优。
力扣第一题求两数之和
左指针向右移动,右指针向左移动,直到两个指针相遇或交叉。2、左右指针:一个指针从数组的起始位置开始遍历,而另一
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M