2017年4月14日
动态规划 所有题型的总结
摘要： 1 动态规划 1.1 定义 动态规划的核心是状态和状态转移方程。 在记忆化搜索中，可以为正在处理的表项声明一个引用，简化对它的读写操作； 动态规划解决的是多阶段决策问题； 和分治法最大的区别在于：适合于用动态规划的问题，经过分解以后得到的子问题往往不是相互独立的（即下一个子阶段的求解是建立在上一个子 阅读全文
posted @ 2017-04-14 20:06 banananana 阅读(3453) 评论(0) 推荐(6) 编辑