钢条切割————算法导论
给定长度任意长度的钢条的价值，求解如何切割，使给定长度为n的钢条的价值最大。
对于长度为n的钢条，考虑子问题，我们遍历1~n的第一个切割的位置j，即得到长度为j和n-j的两段钢条，第一段不再切割，仅对第二段继续切割，递归求解，于是就得到了一个递归解法。这里是C语言实现
#define _CRT_SECURE_NO_WARNINGS
#include本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！