题目：
有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
思路：
这个问题非常类似于01背包问题，所 不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件、取1件、取2件……等很多种。如果仍然按照解 0...
分类：
其他好文 时间：
2014-05-16 01:37:51
阅读次数：
235
问题：
有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...
分类：
其他好文 时间：
2014-05-15 23:50:57
阅读次数：
421
Android中级第九讲--相机调焦
相机调焦：原理，使用竖直seekbar，根据用户拖拉来获得距离，然后以Parameter的形式设置到Camera。...
分类：
移动开发 时间：
2014-05-15 19:44:33
阅读次数：
431
何为九字真经？下面作一阐述：人人，讲的是做人和用人。大老板们多数很会做人，在为人处事方面做得总是恰如其分，所以他们人脉广泛，人际关系良好，无论跟政府，还是跟其他企业，甚至包括竞争对手在内，彼此之间关系都处理得比较融洽。在用人方面，大老板们深知人才是企业立足..
分类：
其他好文 时间：
2014-05-15 19:15:07
阅读次数：
209
起因：今天在Home组下面的一个控制器中调用RequestApi组里的控制器下的方法，结果发现一直为Null调用不到，但是当单独打印RequestApi里的方法，是没问题的，郁闷死了。开始检测费了九牛二虎之力就是不行，最后看到RequestApi中调用了配置项，莫非是这个导致的，于是单独打印配..
分类：
Web程序 时间：
2014-05-15 12:54:43
阅读次数：
273
项目是为完成某一独特的产品或服务所做的一次性努力。根据这个定义，项目就具有了目标明确性、活动一次性及资源消耗性等特性。换句话说，具备前面三个主要特性的活动，都可以看作是项目。现实中的项目随处可见，如设备消缺、会议组织、技术竞赛、结婚典礼以及家居装修等等，都可以看作是项目。在这些项目的实施过程中，都存...
分类：
其他好文 时间：
2014-05-15 10:07:05
阅读次数：
325
Python网络编程一一．一些基本概念 在Python网络编程这一节中会涉及到很多网络相关的术语，对于一些最基本的概念，如TCP/IP,Socket等等不再赘述，不明白的可以自己去查一查，对于一些常见但是可能不是很熟悉的术语这里做了一个简要的介绍，后续遇到不会因此止步。SNTP:简单网络时间协议(Simple Network Time Protocol)简单来说就是用来同步因特网中的计算机时钟，...
分类：
编程语言 时间：
2014-05-15 09:14:26
阅读次数：
314
剑指offer上的第14题，九度OJ为了确保输出的结果的唯一性，在输出上做了修改，因此采用的方法自然与书本上不同，这里没有限制，思来想去还是用最简单的方法来做了，非常简单的方法，直接上代码。
题目描述：
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
输入：
每个输入文件包含一组测试案例。
对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。
接下来的一行输入n个整数。代表...
分类：
其他好文 时间：
2014-05-15 08:14:26
阅读次数：
285
题目1008：最短路径问题
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：5119
解决：1631
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数...
分类：
其他好文 时间：
2014-05-15 01:24:54
阅读次数：
210
一、Filter简介
Filter也称之为过滤器，它是Servlet技术中最激动人心的技术，Web开发人员通过Filter技术，对Web服务器管理的所有Web资源：例如Jsp，Servlet，静态图片文件或静态HTML文件等进行拦截，从而实现一些特殊的功能。例如实现URL级别的权限访问控制、过滤敏....
分类：
编程语言 时间：
2014-05-14 23:23:25
阅读次数：
357
