- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 钢条切割问题，如果每次切割还要付出固定成本c，解决思路和示例代码
如果切割钢条不需要付出成本，则对于R(n)，我们可以用更短的钢条的最优切割收益来描述它：R(n) = max( P(n), R(1) + R(n -1), R(2) + R(n - 2), ..., R(n - 1) + R(1) )如果每次切割还要付出固定成本c，则上述的公式可改为：R(n) = max( P(n), R(1) + R(n -1) - c, R(2) + R(n - ...
2019-02-28 11:05:05
961
原创 钢条切割问题，如果每次切割还要付出固定成本c和输出切割方案，解决思路和示例代码
如果切割钢条不需要付出成本，则对于R(n)，我们可以用更短的钢条的最优切割收益来描述它：R(n) = max( P(n), R(1) + R(n -1), R(2) + R(n - 2), …, R(n - 1) + R(1) )如果每次切割还要付出固定成本c，则上述的公式可改为：R(n) = max( P(n), R(1) + R(n -1) - c, R(2) + R(n - 2) - ...
2019-02-28 15:26:56
872
1原创 欢迎使用优快云-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-02-14 11:06:03
251
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人