摘要： public static int MaxLengthSubSequence(String str1, String str2){ int max = 0; int n1 = str1.length(); int n2 = str2.length(); if(str1!=null && str2!=n... 阅读全文

摘要： 有n个物品，每个物品的重量放在数组weight[]中，每个物品对应的价值放在数组value[]中 有一个背包，容量为target，往背包里装上述n个物品，背包能容纳的最大价值 思路：对于每一个物品，要么装入背包，要么不装入背包 对于第i个物品，如果它的重量weight[i-1]小于等于背包的容量，它 阅读全文