钢条切割问题带你彻底理解动态规划

动态规划 （Dynamic Programming） 什么是动态规划? 动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一个子问题的解推出。动态规划和分治法相似，都是通过 ...