dp【j】【kk】 = max(dp【j】【i】,dp【j-a[i].cost】【kk-1】+dp【a[i].vla】);
j个空间里放kk个获得的最大的价值
比一般的完全背包多了一层循环，因为要最多k件
找的时候只要找到第一次>=n的时候就可以了
FATE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/...
分类：
其他好文 时间：
2014-11-22 09:22:35
阅读次数：
197
文章来自网络加课本：
本次学习的内容讨论的问题是在一个由n个不同数值构成的集合中选择第i个顺序统计量问题。主要讲的内容是如何在线性时间内O(n)时间内在集合S中选择第i小的元素，最基本的是选择集合的最大值和最小值。一般情况下选择的元素是随机的，最大值和最小值是特殊情况，书中重点介绍了如何采用分治算法来实现选择第i小的元素，并借助中位数进行优化处理，保证最坏保证运行时间是线性的O(n)。...
分类：
编程语言 时间：
2014-11-22 09:21:35
阅读次数：
286
创建完Search Service Application之后，虽然在各个site都可以进行搜索，但是设置一个Search Center来集中处理请求还是很有必要的。Search Center提供了Farm缺省的搜索设置，可以供其他site使用。在Site Collection和Site级别，都可以通过配置Site Settings来把搜索请求提交到search center上 。...
分类：
其他好文 时间：
2014-11-22 09:21:07
阅读次数：
271
我们知道织梦系统除了channelartlist和自定义宏标签外，其他所有标签都不支持标签嵌套。但我们有时又会碰到需要标签嵌套的情况，如：
{dede:list titlelen=60 pagesize='5'}
[field:title/]
{/dede:list}
我们可以利用javascript代码解决这个问题，解决方法：
//JS函数，获取织梦模板路径
function...
分类：
Web程序 时间：
2014-11-22 09:20:06
阅读次数：
131
viewPager实现引导页
ViewPager多页面滑动效果
1.Android的左右滑动在实际编程经常能用到，比如查看多张图片，左右
切换tab页。
2.自android 3.0之后的SDK中提供了android-support-V4包用以实现
版本兼容，让老版本系统下的应用通过加入jar包实现扩展，其中有一
个可以实现左右滑动的类ViewPager
今天我们就用ViewPager类来实现引导页的实战案例
实现功能：
1.实现ViewPager多页面滑动效果。
2.下方的显示当前焦点页的原点可以同步。...
分类：
其他好文 时间：
2014-11-22 09:20:36
阅读次数：
237
trap命令是一个shell内建命令，它用来在脚本中指定信号如何处理。trap命令的参数分为两部分，前一部分是接收到指定信号时将要采取的行动，后一部分是要处理的信号名．
格式：trap commands signals
1. 执行一段程序来处理这一信号
1
MyUbuntu:/home/linxiaojia>trap "echo `date`" ...
分类：
系统相关 时间：
2014-11-22 09:19:25
阅读次数：
304
逐语句，就是每次执行一行语句，如果碰到函数调用，它就会进入到函数里面。
逐过程，碰到函数时，不进入函数，把函数调用当成一条语句执行。
跳出，是当你进入到函数内，跳出可以让你直接执行函数内剩余的语句，直到返回到该函数被调用时的后面的语句处。
简单例子：
using System;
using System.Collections.Generic;
using System.Linq...
分类：
其他好文 时间：
2014-11-22 09:20:31
阅读次数：
255
题目描述
相信大家一定都知道大名鼎鼎的ASCII码，这次给你的任务是输入数字（表示ASCII码），输出相对应的字符信息。
输入格式
第一行为一个整数T（1
接下来包括T个正整数，由空白符分割。（空白符包括空格、换行、制表符）
这些整数不会小于32。
输出
在一行内输出相应的字符信息。（注意不要输出任何多余的字符）
样例输入
13
72 101 1...
分类：
编程语言 时间：
2014-11-22 09:18:31
阅读次数：
285
flashlight--spotlight的好帮手
By 钟桓
11月 22 2014 更新日期:11月 22 2014
Flashlight简介：
OS X Yosemite 上全新的 Spotlight 越发强大，大有吞并 LaunchBar 6 与 Alfread 之势，但碍于官方 API 的种种限制，很多 Web 内容、文件和应用程序不能直接在其搜索框调用。为此一款基于 Py...
分类：
其他好文 时间：
2014-11-22 09:20:39
阅读次数：
232
package LinkList.onewaycircular;
public class Node {
public int data;
public Node next;
//头结点初始化
public Node(Node next){
this.next=next;
}
//一般结点初始化
public Node(int data,Node next){
th...
分类：
编程语言 时间：
2014-11-22 09:17:42
阅读次数：
180
github上的README.md文件就是使用的Markdown语言编写的。它是一种易读易写的标记语言。
1.来龙去脉和语法特点
Markdown 是一种轻量级标记语言，创始人为约翰·格鲁伯（John Gruber）。它允许人们“使用易读易写的纯文本格式编写文档，然后转换成有效的XHTML(或者HTML)文档”。这种语言吸收了很多在电子邮件中已有的纯文本标记的特...
分类：
编程语言 时间：
2014-11-22 09:19:57
阅读次数：
356
多对多映射是现实生活中最常见的映射，也是最容易理解的映射。废话少说，直接开始。
映射原理
不论是单向关联还是双向关联都是通过第三张表，将两个表中的主键放到第三张做一个关联。用第三张表来解决可能会造成数据冗余的问题。
举例
一个用户（User）对多个角色（Role），一个角色对多个用户。
分类
单向的多对多关联映射（单向User--->Rol...
分类：
Web程序 时间：
2014-11-22 09:17:59
阅读次数：
273
这篇博文是Hibernate系列的最后一篇，既然是最后一篇我们进行一下从头到尾，整体上的总结，将这个系列的内容融会贯通。。。...
分类：
Web程序 时间：
2014-11-22 09:16:59
阅读次数：
194
Atitit. Java script 多重多重catch语句的实现and Javascript js 异常机制
1. 语法错误（ERROR）和运行期错误（Exception）
1
2. 错误类型判断 二种方法： 1
3. 我们常接触到的异常包括： 2
4. ------代码 2
5. 参考 4
1. 语法错误（ERROR）和运行期错误（Exception）
Ja...
分类：
编程语言 时间：
2014-11-22 09:18:06
阅读次数：
259
Atitit. Dwr 抛出异常error解决方案
1. Dwr3的处理机制..setErrorHandler 1
2. remote Mteh try catch 1
3. 林吧,子好java 处理,返回空的....走ok兰...
2
1. Dwr3的处理机制..setErrorHandler
function errh(errorString, exce...
分类：
其他好文 时间：
2014-11-22 09:16:49
阅读次数：
247
