首页 > 试题广场 >

举反例证明下面的“贪心”策略不能保证总是得到最优切割方案。定

[问答题]

举反例证明下面的“贪心”策略不能保证总是得到最优切割方案。定义长度为i的钢条的密度为p_i/i，即每英寸的价值。贪心策略将长度为n的钢条切割下长度为i( $1\leq i\leq n$ )的一段，其密度最高。接下来继续使用相同的策略切割长度为n-i的剩余部分。

查看答案及解析

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 621浏览

扫一扫，把题目装进口袋