Dynamic Programming - 动态规划
Definition
动态规划是一种常用的优化问题求解策略。动态规划算法是一种递归算法,他的本质是通过子问题执行顺序的调度来降低算法的代价。
The core implementation of DP
Those who cannot remember the past are condemened to repeat it.
动态规划的核心是记住已经计算过的解,动态规划的方法有两种:
自顶向下...
原创
2019-09-28 12:44:13 ·
140 阅读 ·
0 评论