stonrg

获得徽章 0

动态

搜索文章

#新人报道# - 确定状态
- 研究最优策略的最后一步
- 化为子问题
- 转移方程
- 根据子问题定义直接得到
- 初始条件和边界情况
- 计算顺序
- 利用之前的计算结果

## 动态规划题目特点
1. 计数
1. 有多少种方式走到右下角
2. 有多少种方法选出k个数使得和是Sum
2. 求最大值最小值
1. 从左上角走到右下角路径的最大数子和
2. 最长上升子序列长度
3. 求存在性
1. 取石子游戏，先手是否必胜
2. 能不能选出k个数使得和是Sum
### 递归和动态规划
##### 问：给定一个矩阵网格，一个机器人从左上角出发，每次可以向下或向右走一步
- A：求有多少种方式走到右下角
- 动态规划
- B：输出所有走到右下角的路径
- 递归
[【动态规划专题班】ACM总冠军、清华+斯坦福大神带你入门动态规划算法_哔哩哔哩_bilibili](