0-1背包问题
简 。单
慢慢理解世界,慢慢更新自己
展开
-
贪心算法——背包问题
贪心算法——背包问题 程序代码 //背包问题(贪心算法) public class GreedyPackage { private int MAX_WEIGHT = 150; private int[] weights = new int[]{35,30,60,50,40,10,25}; private int[] values = new int[]{10,40,30,50,35,40,30}; private void packageGreedy(int cap原创 2020-12-24 18:04:46 · 505 阅读 · 1 评论 -
动态规划之0-1背包问题 java
动态规划之0-1背包问题 一、实验目的 1.进一步理解动态规划法思想; 2.进一步掌握动态规划法步骤; 3.学会使用动态规划算法实现0-1背包; 4.学会使用动态规划算法实现最大子序和。 二、实验内容 1.问题描述 题目: 给定N个物品,每一个物品有一个重量W和一个价值V。你有一个能装M重量的背包,问怎么装使得装价值最大。每一个物品只有一个。 输入格式 输入的第一行包含两个整数n,m,分别表示物品的个数和背包能装载重量。 以后N行每行两个数w和v,表示物品的重量和价值 输出格式 输出一行,包含一个整数,表示原创 2020-12-19 15:56:07 · 430 阅读 · 2 评论