正经咸鱼

摘要： 1.问题描述 对一个长为n的钢条，给出不同长度钢条对应的单价，求出如何切割能使得该钢条的收益最大化。 2.问题解析 （1）暴力法 找出所有切割方案（共2^(n-1)种），计算出每种切割方案的收益，求最大值。 时间复杂度：O(2^(n-1)) （2）动态规划 这一问题是《算法导论》中，讲解动态规划的例 阅读全文