- 博客(1)
- 收藏
- 关注
原创 动态规划
学习目标:学习内容:动态规划的题目特点动态规划的组成部分 学习内容: 1、算法设计与分析-动态规划 动态规划的题目特点 1、计数 —有多少种方式到达指定目标 —有多少种方式使得从n个数当中选出k个数相加的总数和为sum 2、求最大最小值 —求到达指定目标处各种路径当中最大的路径值 —求最大上升子序列的长度 3、求存在性(是/否) —下棋游戏,问先手是否一定能取胜 —从n个数当中选取k个数能否使得这k个数的和为sum 动态规划的组成部分 Ⅰ 确定状态 —简单来说,就是在开始解动态规划问题时需要开一个数组dp
2021-03-29 08:36:32
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人