2019年9月23日
[算法] 动态规划 (2)
摘要： 几道面试题。 Rod Cutting 棍棒切割问题。 给定一段长度为 \(n\) 的的棍棒，和一个价格表 \(p_i (i=1,...,n)\) , \(p_i\) 表示长度为 \(i\) 的棍棒的价格。 求如何切割长度为 \(n\) 的棍棒，使得价格最大，求最大价格。 例如，给出价格表如下： 长度 阅读全文
posted @ 2019-09-23 17:30 sinkinben 阅读(300) 评论(0) 推荐(0) 编辑