2015年10月_Echo__Lin

11月 10月 09月 08月 07月 04月 03月

转载背包九讲-01背包问题

题目：有N件物品和一个容量为V的背包。放入第i件物品耗费的空间是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。基本思路：这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即F[i,v]表示前i件物品恰放入一个容量为V的背包可以获得的最大价值。则其状态转移方程便是： F[i,v] = max{

2015-10-25 22:45:52 412

原创字典序问题

1.问题描述在数据加密和数据压缩中常需要对特殊的字符串进行编码，给定的字母表，给定的字母表A由26个小写英文字母组成，即A={a,b,…,z},该字母表产生的长序字符串时指定字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现一次。例如a, b, ab, bc, xz等，字符串是升序字符串。现在对字母表A产生的所有长度不超过6的升序字符串按照字典排列编码如下： 1-

2015-10-25 21:37:46 633

原创 Mac OS下 eclipse + tomcat 开发环境的搭建

首先是下载eclipse IDE for java EE Developers(url:http://www.eclipse.org/downloads/). 完成后解压，提示需要安装java SE 6 runtime, 前往https://support.apple.com/kb/DL1829?locale=zh_CN 下载并安装。然后就可以正常打开啦~接着去下载tomcat（url:http:

2015-10-08 11:26:10 1060