算法第五章上机实验报告

本文主要是介绍算法第五章上机实验报告，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

一、回溯法分析“最小重量机器设计问题”

题目：设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格，试设计一个算法，给出总价格不超过d的最小重量机器设计。

题目要求对于每一个部件，都有m种选择，则这些选择组成了题目的解空间

我们可以把题目的要求转为一棵树，每个部件作为树的每一层，做出的每一个选择则是新的分支，两者构成了该问题的解空间树

当前路径选择的总价格cv和总重量cw

我认为回溯法是一种较为便捷的算法，它将遍历和回溯结合，能够有条不紊地处理问题。但是当问题规模较大时，又需要用到剪枝的操作，减少时间和空间上的浪费，使该方法变得更加高效。

这篇关于算法第五章上机实验报告的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！

Java教程