2015年11月3日
钢条切割问题
摘要： 问题描述:假设公司出售长度为i的钢条价格为pi，如下价格表:长度i12345678910价格pi1589101717202430 给一个n长度钢条和一个价格表，求切割方案使得总收益最大。分析：当问题长度为n时候，每隔一米有两种选择（切或者不切），从而切割方案有2n种,如果用暴力来求解，复杂度会达到... 阅读全文
posted @ 2015-11-03 20:13 曹孟德 阅读(464) 评论(0) 推荐(0)