2014年5月21日
摘要：
二维费用背包问题问题：二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有 一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和 b[i]。两种代价可付出... 阅读全文
摘要：
多重背包问题问题：有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。分析：这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[... 阅读全文
摘要：
本次内容：linkedlist（）此次是承接上次arraylist（），自己实现linkedlist（）（内容较少） 1 package list; 2 /** 3 * 自定义linkedlist类 4 * @author acer 5 * 6 */ 7 public clas... 阅读全文
摘要：
递推算法之一：倒推法1、一般分析思路：if 求解初始条件F1then begin{ 倒推 }由题意(或递推关系)确定最终结果Fn;求出倒推关系式Fi-1 ＝G(Fi );i=n;{ 从最终结果Fn出发进行倒推 }while 当前结果Fi非初始值F1do 由Fi-1＝G(Fi)倒推前项;输出倒推结果F... 阅读全文