- 博客(2)
- 收藏
- 关注
原创 暴力递归到动态规划
步骤: 1)找到什么可变参数可以代表一个递归状态,也就是哪些参数一旦确定,返回值就确定了 2)把可变参数的所有组合映射成一张表,有 1 个可变参数就是一维表,2 个可变参数就 是二维表,...... 3)最终答案要的是表中的哪个位置,在表中标出 4)根据递归过程的 base case,把这张表的最简单、不需要依赖其他位置的那些位置填好 值 5)根据递归过程非base case的部分,也就是分析表中的普遍位置需要怎么计算得到,那 么这张表的填写顺序也就确定了 6)填好表,返回最终答案在表中位
2021-09-12 15:56:29 60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人