摘要: 动态规划(Dynamic Programming,DP)是运筹学的一个分支,是求解决策过程最优化的过程。整体框架:状态转移方程、备忘录存储重复子问题、最小子问题、求最值。斐波那契数列不算动态规划,但是解决问题的思路与动态规划很像,再加上大家上学的时候基本都接触过斐波那契数列,通过它来理解动态规划就很不错了。 阅读全文
posted @ 2020-12-13 23:15 狼爷 阅读(623) 评论(2) 推荐(2) 编辑