编程岛
[动态规划]电线分割最优算法的效率问题
已知某五金店购入一根长电线,店主计划将其切割成短电线进行出售,已知切割电线不需要任何成本支出.
市场上对于短电线长度i米的价格为Pi(i=1,2,...单位元)电线的长度为整数米,下图是一个价格样例
五金店的店主需要知道切割后的电线能赢取最大的利润的数目.
李华,李想,李莉分别给出的他们的算法(代码为C++)如果下列代码存在错误请指出错误位置与原因,如果没有错误请指出下列3个代码中效率最低的是谁写的
李华的代码
李想的代码
李莉的代码
 
2024-07-12
浏览922
🍞每日一题
登录后评论
4
分享