算法导论动态规划章节中rod-cutting的一个问题
为了计算最优的原木切割法,公式是这样的:

可后来就变形成这样了,没明白这样怎么也可以(左手段换成了p):



p:不切割,直接卖的价值
r:优化方式切割后的总价值
...全文
265 点赞 收藏 3
写回复
3 条回复

还没有回复,快来抢沙发~

发动态
发帖子
数据结构与算法
创建于2007-08-27

2.9w+

社区成员

3.4w+

社区内容

数据结构与算法相关内容讨论专区
社区公告
暂无公告