2018年3月31日
钢条切割问题带你彻底理解动态规划
摘要： 动态规划 （Dynamic Programming） 什么是动态规划? 动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一个子问题的解推出。动态规划和分治法相似，都是通过分解，求解，并组合子问题来求解原问题。分治法将问题划分成相互独立互不相交的子问题，递归求解子问题，再将它 阅读全文
posted @ 2018-03-31 21:11 Angel_Q 阅读(5543) 评论(5) 推荐(4)