摘要： 题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}这个方程... 阅读全文

摘要： 题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}这个方程... 阅读全文

摘要： （1）在Eclipse中新建一个dynamic Web Project ，假设名为XFireZhuweiTest。（2）导入XFire用户库。该库中应包含xfire-1.1目录下的xfire-all-1.1.jar文件，以及xfire-1.1\lib目录下的所有文件。（i don't used）（3）将上述的XFire用户库中的所有文件拷贝到XFireZhuweiTest项目的WebContent... 阅读全文

摘要： 农场铺网络问题Sample InputSample Output 阅读全文

摘要： G = （V,E) 是一个具有n个顶点的 连通图（任两个顶点都能互相访问到）　　作一次BFS 或 DFS 就可以将所有顶点访问到　　DFS生成树：由DFS搜索得到的生成树　　 BFS生成树.....　　　　n个顶点的图，共有 n(n-1)/2 条边， 构造一个造价最低的通讯网 只需 n-1条边（最小生成树） 阅读全文

摘要： C++编程之—面向对象的三个基本特征默认分类2008-06-28 21:17:04阅读12评论1字号：大中小面向对象的三个基本特征是：封装、继承、多态。封装封装最好理解了。封装是面向对象的特征之一，是对象和类概念的主要特性。封装，也就是把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。继承面向对象编程(OOP)语言的一个主要功能就是... 阅读全文

摘要： /bin这是放例如： ls, mv, rm, mkdir, rmdir, gzip, tar, telnet, 及 ftp 等等常用的执行档的地方（这些执行档的执行方法会在后面提到），有时候这个目录的内容与 /usr/bin 是一样的（有时候甚至会使用连结档哩），是给一般使用者使用的执行程序放置的所在！/bin, /sbin, /usr/bin, /usr/sbin：这是系统预设的执行文件的放置目... 阅读全文

摘要： 一、如何添加/删除Combo　Box内容1，在Combo　Box控件属性的Data标签里面添加，一行表示Combo　Box下拉列表中的一行。换行用ctrl+回车。2，在程序初始化时动态添加如：　//控件内容初始化　CString　strTemp;　((CComboBox*)GetDlgItem(IDC_COMBO_CF))->ResetContent();//消除现有所有内容　for(int... 阅读全文

摘要： HDU 1176 免费馅饼其实就是数塔问题，由后往前推！code：#include <iostream>using namespace std;int max(int a,int b,int c){ int temp = a; if(temp < b) temp = b; if(temp < c) temp = c; return temp;}int dp[100004... 阅读全文

摘要： 两个char数组：char dog[5] = {'b','e','a','u','x'}; //not a string 以 /0结尾才是数组getline（dest, 存储字符数）find：返回位置，找不到返回string::npos.（在vs中是一个很大的数） find（字符，起始位置）memoization原理f[i][j] = f[i-1][j-1] + 1 (s1[i] == s2[j]... 阅读全文