2020年1月12日
动态规划（一）钢条切割
摘要： 简介 什么是动态规划 答：动态规划与分治法相似，都是通过组合子问题的解来求解原问题。他们之间的不同是，分治法将问题划分为互不相交的子问题，而动态规划应用于子问题重合的情况。使用分治法求解子问题重合的问题，会做许多不必要的工作，动态规划将已经求解的子问题保存到一张表格中，从而避免了反复求解重合子问题的 阅读全文
posted @ 2020-01-12 17:30 Cava425 阅读(347) 评论(0) 推荐(0)