背包问题
背包问题，作为经典优化算法之一，在电子设计与自动化领域中扮演着重要角色，广泛应用于资源分配、电路布局及网络规划等场景。通过深入学习背包问题的求解方法，如动态规划、贪心算法等，工程师能够有效提升项目效率与性能。本页面汇集了12662份精选资料，涵盖理论解析与实践案例，是您掌握这一关键技术的理想平台。立...
资源总数
500
背包问题 热门资料
查看全部 500 份 →0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi
0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包...
2014-01-20
96
背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi
背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装...
2015-11-20
134
此小程序用java实现了可以分割的背包问题
此小程序用java实现了可以分割的背包问题，开发平台是Eclipse。其中主要是用贪心算法实现背包问题，在将物品进行排序时，没有使用经典的merge-sort算法，而是直接使用了java中Arrays类的sort的方法，但要自己定义类，实现...
2013-12-20
144