这是一个运用回溯法解决关于"最佳切割问题"的程序."最佳切割问题"是指给定一个宽已知的木板,有众多零件,如何拼接才能最小程度的耗费木板,也就是说使所需木板的高度最小.这一问题在许多实际应用中需要考虑到
- 资源大小:3 K
- 上传时间:
2015-12-24
- 上传用户:toctory
- 资源积分:2 下载积分
- 标 签:
切割
回溯法
程序
宽
资 源 简 介
这是一个运用回溯法解决关于"最佳切割问题"的程序."最佳切割问题"是指给定一个宽已知的木板,有众多零件,如何拼接才能最小程度的耗费木板,也就是说使所需木板的高度最小.这一问题在许多实际应用中需要考虑到,是一个值得重视的问题!