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