0%

动态规划(dynamic programming)算法是解决多阶段决策过程最优化问题的一种常用方法,利用动态规划,可以解决很多贪婪算法或分治算活不能解决的。

最核心的思想,就在于拆分子问题,记住过往,减少重复计算。

Read more »