问题：
有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
基本算法：
这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示前i种物品恰...
分类：
其他 时间：
2014-05-18 08:35:23
收藏：
0 评论：
0 赞：
0 阅读：
376
题目大意：
让每天都能吃到西瓜。最少需要花多少钱。
思路分析：
dp[pos] 就表示 要让 前i天每天都有西瓜吃，最少需要花多少钱。
那么如果你买这个西瓜的话。那么这个西瓜能吃的持续时间都要更新一下。
然后再在每个西瓜的更新部分取最小的，就可以是这个点所能得到的最小值。
其实就是 dp[i] = min (dp[i] , dp[ j - k +1] + a[j]);...
分类：
其他 时间：
2014-05-18 09:00:02
收藏：
0 评论：
0 赞：
0 阅读：
369
??
Labyrinth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1173 Accepted Submission(s): 388
Problem Description
度度熊是一只喜欢探险的熊，一次偶...
分类：
其他 时间：
2014-05-18 09:34:54
收藏：
0 评论：
0 赞：
0 阅读：
385
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。
从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。...
分类：
其他 时间：
2014-05-18 13:35:26
收藏：
0 评论：
0 赞：
0 阅读：
433
基于Spring可扩展Schema提供自定义标签报错...
分类：
编程语言 时间：
2014-05-18 18:37:08
收藏：
0 评论：
0 赞：
0 阅读：
478
1、 复合数据类型——记录类型
Ø 语法格式
type 类型名 is record (
字段1 字段1类型 [not null]:=表达式1;
字段2 字段2类型 [not null] :=表达式2;
… )
Ø 说明：记录之间相互赋值要求两个记录类型完全相同。
Ø 案例
举例1
--创建表并插入记录...
分类：
数据库技术 时间：
2014-05-18 05:09:07
收藏：
0 评论：
0 赞：
0 阅读：
439
developer.android.com 文档中有一篇关于性能的文章，里面提到了内部类的使用。文章建议“对于私有内部类 使用 包访问权限代替私有权限访问”，
这里说的是在内部类访问外部类的成员或方法时如果 内部类是私有的并且外部类的成员也是私有的，那么编译器就会为内部类在外部类中增加一个静态方法。
真的是这样的吗？只有试一试才知道。
我们使用一个简单的例子来测试下：
public c...
分类：
移动平台 时间：
2014-05-18 07:24:30
收藏：
0 评论：
0 赞：
0 阅读：
450
gcc 不能找到标准库的解决办法...
分类：
系统服务 时间：
2014-05-18 18:29:59
收藏：
0 评论：
0 赞：
0 阅读：
844
本篇介绍与菜单设计有关的工具条。
上篇介绍的菜单其实已经包含了工具条，只不过没有加背景看不出来。
加上背景以及加多一些实际功能后如下图
图1：浅灰色的就是工具条，苹果浏览器在全屏的时候，地址栏和工具条是隐藏的，鼠标到屏幕顶边才显示。自己设计的工具条也应该不需要时隐藏起来。
鼠标移到工具条在蓝色“大字体”上点一下，改变字体，菜单上蓝色“大字体” 自动变成“小字体，正文立刻也变成小字体。如图2...
分类：
移动平台 时间：
2014-05-18 09:33:52
收藏：
0 评论：
0 赞：
0 阅读：
358
问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n...
分类：
其他 时间：
2014-05-18 13:34:22
收藏：
0 评论：
0 赞：
0 阅读：
518
用ASP.NET WebForm开发的同学我想都用过Web.sitemap服务器控件吧，这个插件给我们带来了倍儿爽的感觉，大大提高了开发效率，对日后的维护也是大大的好。可是到了ASP.NET MVC，这个插件好像不怎么管用了。于是网上有一个非常好用的 mvc sitemap 插件 mvcsitemapprovider，不过今天小生也写了一个自己的案例，mvc Web.sitemap跨Areas，mvc Web.sitemap跨命名空间，仅供学习...
分类：
Web开发 时间：
2014-05-18 05:54:09
收藏：
0 评论：
0 赞：
0 阅读：
524
守护进程也是一种进程，它由如下特性：
1、生存期较长，在系统自举时启动，仅在系统关闭时终止。
2、没有控制终端，在后台运行。
系统中有很多守护进程，它们执行日常事务活动。如日志进程syslogd、web服务器httpd、邮件服务器sendmail和数据块服务器mysqld等。大多数守护进程都是以超级用户(用户ID为0)特权运行。没有一个守护进程具有控制终端，其终端设置为问号（？），终端前台进...
分类：
系统服务 时间：
2014-05-18 09:32:51
收藏：
0 评论：
0 赞：
0 阅读：
615
【前言】快要省选二试了。上次去被虐出翔了~~这次即便...
分类：
其他 时间：
2014-05-18 15:37:30
收藏：
0 评论：
0 赞：
0 阅读：
458
//本文选择16M内部RC震荡，分频为1 即系统时钟为16M
void CLK_HSICmd(FunctionalState NewState)
{
/* Check the parameters */
assert_param(IS_FUNCTIONALSTATE_OK(NewState));
if (NewState != DISABLE)
{
...
分类：
其他 时间：
2014-05-18 03:02:04
收藏：
0 评论：
0 赞：
0 阅读：
431
本文将介绍程序猿常用资源下载网站，由于个人收藏有限，欢迎大家留言，将自己喜欢的网站分享出来...
分类：
其他 时间：
2014-05-18 07:31:43
收藏：
0 评论：
0 赞：
0 阅读：
315
昨天刚刚参加玩游戏设计大赛, 积累了一些东西。接下去将会逐个分享出来。首先是显示触摸操作。因为要演示我们的作品。使用试玩过程中, 如果没办法显示我们的触摸操作(像录制视频一样, 点击了屏幕某点, 出现红点或者水波荡漾这样的效果), 那样的话演示效果不好。观众就无法直观的了解我们的游戏。所以考虑加入这个功能。之后, 走了点弯路。一直在考虑手机本身有没有这个功能，后来找了很久。非越狱iPhone是没有...
分类：
其他 时间：
2014-05-18 08:02:32
收藏：
0 评论：
0 赞：
0 阅读：
412
package com.jielan.servlet;
import java.io.File;
import java.util.ArrayList;
import jxl.Sheet;
import jxl.Workbook;
import com.jielan.util.DBUtil;
import com.jielan.util.Oracle;
public class Test {...
分类：
数据库技术 时间：
2014-05-18 04:55:47
收藏：
0 评论：
0 赞：
0 阅读：
562
C++对象模型，成员布局的讨论。...
分类：
编程语言 时间：
2014-05-18 14:54:25
收藏：
0 评论：
0 赞：
0 阅读：
382
[ grep简介: ]
grep是用来过滤含有特定字符的行
用法: grep 关键字 file
如: grep 'bbb' aaa.txt --color # 从文件aaa.txt中搜索关键词bbb, 并高亮显示。...
分类：
系统服务 时间：
2014-05-18 03:25:37
收藏：
0 评论：
0 赞：
0 阅读：
393
事件系统组成元素:
1. 每一个事件被包装为一个MotionEvent
2. 描述一个事件的位置(location)
--ACTION_DOWN
--ACTION_UP
--ACTION_MOVE
--ACTION_POINTER_DOWN
--ACTION_POINTER_UP
--ACTION_CANCEL
3.事件的元数...
分类：
其他 时间：
2014-05-18 06:35:16
收藏：
0 评论：
0 赞：
0 阅读：
348
