qq_45636141的博客

问题描述：有5个物品，其重量分别是(2,2,6,5,4)，价值分别为(6,3,5,4,6)，背包的容量为10.求解思路：首先求解初始子问题，把前面i个物品装入容量为0的背包和把0个物品装入容量为j的背包，即v(i,0)=v(0,j)=0，将第0行和第0列初始化为0.再对第一阶段的子问题进行求解，装入前一个物品，确定各种情况下背包能够获得的最大价值。在求解第二阶段的子问题，装入前2个物品，确定各种情况下背包能够获得的最大价值。以此类推，直到第n个阶段，v(5,10)便是在容量为10的背包中装入5个物

哈夫曼编码package com.hpu.Huffman;public class BinaryTree implements Comparable{int key;char data;BinaryTree left;BinaryTree right;public BinaryTree(){}public BinaryTree(int k,char d,BinaryTree l,BinaryTree r){key=k;data=d;left=l;right=r;}public