走的是算法路，修的是野狐禅

原创 动态规划的另类解法——钢条切割

动态规划的另类解法——钢条切割 序 作为一名算法爱好者，遇到问题总希望找到最优的解决方案，作为一名工程师，却需要在频繁变更的需求中快速给出响应。在最快和最优中，往往需要找到一种平衡。笔者在最近的工作中有所感悟，以动态规划中经典的钢条切割问题为例，在此记录一二。 问题描述 给定一段长度为nnn英寸的钢条和一个价格表pi(i=1,2,...,m,m≤n)pi(i=1,2,...,m,m...