1) 动态规划法求解问题的一般思路，动态规划法求解本问题的思路及其C/C++程序实现与算法的效率分析。
2) 贪心算法在0-1背包问题求解中的应用
3) 回溯法求解问题的一般思路，回溯法求解本问题的思路及其C/C++程序实现与算法的效率分析。
4) 分支限界法求解问题的一般思路，分支限界法求解本问题的思路及其C/C++程序实现与算法的效率分析。
有代码！！
2019-12-21 19:43:22
58KB
1
实现一个能够演示解决货郎担问题的小软件。要求用3种不同方法解决同一个问题，软件能够产生或者载入不同的路径矩阵，路径矩阵数据保存在硬盘文件中。城市节点数目从5、10、20、40做不同变化，观察不同节点数目下，算法运行效率和运行结果的变化趋势。软件应该给出每一个搜索步骤，最后标示出完整的解路径，并指明是否为最优解。
2019-12-21 19:43:10
104KB
1
matlab 动态规划的实现 内含一个背包算法的代码模块，做动态规划的小伙伴们可以参考一下，背包算法可以单独使用，在matlab下运行第一个文件即可
2019-12-21 19:33:52
3KB
1
哈工程本科算法实验-0-1背包（动态规划-分支限界-回溯法）【数据+代码+说明+流程图+测试用例】
2019-12-21 19:31:43
961KB
1