先将前n-1个从小到大排序，对m-5进行01背包，然后答案就是m-dp[m-5]-a[n-1]
至于为什么最后减去最贵的菜品，而不是把最贵的菜品也放到01背包里呢，
因为如果可以把最贵菜品a[n-1]可以放到背包里，那么其他菜品a[i]也一定可以放在背包里（背包的容量为m-5）,最后都是减去a[i]+a[n-1],所以可以吧最贵的菜品不放入背包，直接最后减去...
分类：
其他好文 时间：
2014-07-31 13:28:26
阅读次数：
153
作为一个原来学计算机和电子的学生，我跟化学有千丝万缕的联系，所以亲眼和耳闻了一些事故。
我亲眼见过的事故一共也就只有一次，影响范围不过几米。中午跟导师正谈着，传来崩地一声。我们俩人同时冲到门口，我离门还近一些。犹豫了一下，我说：你先。...
分类：
其他好文 时间：
2014-07-31 13:28:16
阅读次数：
172
HBase复制是一种在不同HBase部署中复制数据的方法。它可以作为一种故障恢复的方法，并提供HBase层次的高可用性。在实际应用中，例如，可以将数据从一个面向页面的集群复制到一个MapReduce集群，后者可以同时处理新数据和历史数据。然后再自动将数据传回面向页面请求的集群。
HBase复制中最基本的架构模式是“主推送”（master-push），因为每个region server都有自己的W...
分类：
其他好文 时间：
2014-07-31 13:28:06
阅读次数：
285
最终效果图:
storyboard截图:...
分类：
移动开发 时间：
2014-07-31 13:27:56
阅读次数：
210
数据可视化（ Data Visualization ）起源于18世纪，William Playfair 在他出版的书籍《 The Commercial and Political Atlas 》中第一次使用了柱形图和折线图。当时是为了表示国家的进出口量，在今天依然这么使用。19世纪初，他出版了《 Statistical Breviary 》一书，里面第一次使用了饼状图。这三种都是至今最常用的最著名...
分类：
其他好文 时间：
2014-07-31 13:27:46
阅读次数：
226
我们都知道，stl容器中将容器分为两类，序列式容器和guan...
分类：
其他好文 时间：
2014-07-31 13:27:36
阅读次数：
196
stage包中包含
Window, Stage, PopupWindow, Popup, FileChooser, DirectoryChooser, Screen等类。
其中Window类可理解成一个窗体，用于存放Scene，并与用户操作。一般window作为窗体，都用其子类Stage和PopupWindow。
看一下Window作为窗体的顶级类包含的一些共同属性
eventDisp...
分类：
编程语言 时间：
2014-07-31 13:27:26
阅读次数：
720
1.选中要导出的项目，
右键->export,选中java下的JAR file->next，选择要导出的路径->next，finish。
2.选中导出的jar文件用压缩文件管理器打开
3.有个META-INF目录，把里面的MANIFEST.MF文件拖出来。此时MANIFEST文件内容应该只有下面这一行：
Manifest-Version:1.0...
分类：
编程语言 时间：
2014-07-31 13:27:06
阅读次数：
230
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16437
Accepted: 6386
Description
You are trapped in a 3D dungeon and need to find the quicke...
分类：
其他好文 时间：
2014-07-31 13:26:56
阅读次数：
352
摘要：
在不安装oracle数据库的情况下使用pl/sql连接远程oracle数据库。...
分类：
数据库 时间：
2014-07-31 13:26:46
阅读次数：
249
棋盘覆盖问题
Time Limit: 1000ms, Special Time Limit:2500ms,
Memory Limit:32768KB
Total submit users: 95, Accepted users:
36
Problem 10432 : No special judgement
Problem description
...
分类：
其他好文 时间：
2014-07-31 13:26:36
阅读次数：
244
题目链接：http://poj.org/problem?id=2823
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 38315
Accepted: 11350
Case Time Limit: 5000MS...
1、大数加减法
思路分析：
1、将数据当做字符串输入（gets(s)）
2、将字符型转换为整型，逆着存
char?int i=0,j=len-1, int[i++]=char[j--]
3、从首位开始相加，
若sum>9,int[i]=sum%10,int[i+1]+=sum/10...
分类：
其他好文 时间：
2014-07-31 13:26:16
阅读次数：
215
文件上传很非常常用的功能,一般的思路都是要么将文件作为二进行数据存储到数据库中,当然这种不常用;还有就是将文件的名字存在数据库中,文件则存在硬盘上一个固定的文件中,这种比较常见,我就介绍比较常见的上传吧,为了简化,并没有将数据入库.
首先在index.jsp页面,写上
测试struts上传
标题:...
分类：
其他好文 时间：
2014-07-31 13:26:06
阅读次数：
274
题目就是问如何用最小的板覆盖所有的草地。可以横着放，也可以竖着放，允许一个草地放多个点。
建图方法就是 每个横向的草地作为X，纵向连续的草地作为Y. X连接Y的边表示， 这里有他们的公共点。。
很显然，覆盖所有草地，就是覆盖所有的边
//tpl
//ipqhjjybj_tpl.h
//header.h
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-31 13:25:56
阅读次数：
207
题目地址：HDU 1710
已知二叉树先序和中序求后序。
#include
#include
int a[1001], cnt;
typedef struct node
{
int date ;
node *lchild , *rchild ;
}*tree;
int getk(int ch,int ino[],int is,int n)
{
for(int i =...
分类：
其他好文 时间：
2014-07-31 13:25:46
阅读次数：
225
最近的项目，有个需求需要使用条状图显示比例，并且右对齐，这里对比了三种实现方案。
最终方案：利用Drawable本身的属性，反向绘制进度条。这里将backgroud注释掉，不现实backgroud，然后对前景色，加上两个关键属性：android:clipOrientation="horizontal"，android:gravity="right"，这样就做到从右到左画进度条。...
分类：
移动开发 时间：
2014-07-31 13:25:36
阅读次数：
202
