DP思想,运用逆向思维,问题能够划分为各个层次的子问问题
1.分析问题
抓住条件和结果
2.分析解题的逻辑
f(i)表示前i步的结果
3.得出各层子问题关系式
f(i)与f(i-1)的关系
4.实现代码
5.优化空间和逻辑
DP思想,运用逆向思维,问题能够划分为各个层次的子问问题
1.分析问题
抓住条件和结果
2.分析解题的逻辑
f(i)表示前i步的结果
3.得出各层子问题关系式
f(i)与f(i-1)的关系
4.实现代码
5.优化空间和逻辑
转载于:https://my.oschina.net/charlock/blog/1820755