动态规划入门==》转换为DAG问题——钢条切割

问题描述：        一家公司购买长钢条，将其切割成短钢条出售，切割自己没有成本，长度为i的短钢条的价格为Pi。那给定一段长度为n的钢条和一个价格表Pi,求钢条的切割方案使得收益Rn最大。如一个Pi以下：算法 1.数据结构表示DAG，咱们能够把它想象成DAG，每一个长度想象成一个点，i>j  则i能够指向j，代价为上图（i-j）对应数值，结果就是求最长路径。数据结构 2.问题小化，即求出前面节

>>阅读原文<<