先将前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
收藏：
0 评论：
0 赞：
0 阅读：
317
作为一个原来学计算机和电子的学生，我跟化学有千丝万缕的联系，所以亲眼和耳闻了一些事故。
我亲眼见过的事故一共也就只有一次，影响范围不过几米。中午跟导师正谈着，传来崩地一声。我们俩人同时冲到门口，我离门还近一些。犹豫了一下，我说：你先。...
分类：
其他 时间：
2014-07-31 13:28:16
收藏：
0 评论：
0 赞：
0 阅读：
308
HBase复制是一种在不同HBase部署中复制数据的方法。它可以作为一种故障恢复的方法，并提供HBase层次的高可用性。在实际应用中，例如，可以将数据从一个面向页面的集群复制到一个MapReduce集群，后者可以同时处理新数据和历史数据。然后再自动将数据传回面向页面请求的集群。
HBase复制中最基本的架构模式是“主推送”（master-push），因为每个region server都有自己的W...
分类：
其他 时间：
2014-07-31 13:28:06
收藏：
0 评论：
0 赞：
0 阅读：
457
最终效果图:
storyboard截图:...
分类：
移动平台 时间：
2014-07-31 13:27:56
收藏：
0 评论：
0 赞：
0 阅读：
350
数据可视化（ Data Visualization ）起源于18世纪，William Playfair 在他出版的书籍《 The Commercial and Political Atlas 》中第一次使用了柱形图和折线图。当时是为了表示国家的进出口量，在今天依然这么使用。19世纪初，他出版了《 Statistical Breviary 》一书，里面第一次使用了饼状图。这三种都是至今最常用的最著名...
分类：
其他 时间：
2014-07-31 13:27:46
收藏：
0 评论：
0 赞：
0 阅读：
401
我们都知道，stl容器中将容器分为两类，序列式容器和guan...
分类：
其他 时间：
2014-07-31 13:27:36
收藏：
0 评论：
0 赞：
0 阅读：
249
stage包中包含
Window, Stage, PopupWindow, Popup, FileChooser, DirectoryChooser, Screen等类。
其中Window类可理解成一个窗体，用于存放Scene，并与用户操作。一般window作为窗体，都用其子类Stage和PopupWindow。
看一下Window作为窗体的顶级类包含的一些共同属性
eventDisp...
分类：
编程语言 时间：
2014-07-31 13:27:26
收藏：
0 评论：
0 赞：
0 阅读：
1006
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
收藏：
0 评论：
0 赞：
0 阅读：
559
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
收藏：
0 评论：
0 赞：
0 阅读：
330
摘要：
在不安装oracle数据库的情况下使用pl/sql连接远程oracle数据库。...
分类：
数据库技术 时间：
2014-07-31 13:26:46
收藏：
0 评论：
0 赞：
0 阅读：
342
棋盘覆盖问题
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
收藏：
0 评论：
0 赞：
0 阅读：
399
题目链接：http://poj.org/problem?id=2823
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 38315
Accepted: 11350
Case Time Limit: 5000MS...
分类：
Windows开发 时间：
2014-07-31 13:26:26
收藏：
0 评论：
0 赞：
0 阅读：
462
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
收藏：
0 评论：
0 赞：
0 阅读：
333
文件上传很非常常用的功能,一般的思路都是要么将文件作为二进行数据存储到数据库中,当然这种不常用;还有就是将文件的名字存在数据库中,文件则存在硬盘上一个固定的文件中,这种比较常见,我就介绍比较常见的上传吧,为了简化,并没有将数据入库.
首先在index.jsp页面,写上
测试struts上传
标题:...
分类：
其他 时间：
2014-07-31 13:26:06
收藏：
0 评论：
0 赞：
0 阅读：
185
题目就是问如何用最小的板覆盖所有的草地。可以横着放，也可以竖着放，允许一个草地放多个点。
建图方法就是 每个横向的草地作为X，纵向连续的草地作为Y. X连接Y的边表示， 这里有他们的公共点。。
很显然，覆盖所有草地，就是覆盖所有的边
//tpl
//ipqhjjybj_tpl.h
//header.h
#include
#include
#include
#inclu...
分类：
其他 时间：
2014-07-31 13:25:56
收藏：
0 评论：
0 赞：
0 阅读：
376
题目地址：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
收藏：
0 评论：
0 赞：
0 阅读：
216
最近的项目，有个需求需要使用条状图显示比例，并且右对齐，这里对比了三种实现方案。
最终方案：利用Drawable本身的属性，反向绘制进度条。这里将backgroud注释掉，不现实backgroud，然后对前景色，加上两个关键属性：android:clipOrientation="horizontal"，android:gravity="right"，这样就做到从右到左画进度条。...
分类：
移动平台 时间：
2014-07-31 13:25:36
收藏：
0 评论：
0 赞：
0 阅读：
708
UVA 1401 - Remember the Word
[题目链接]
题意：给定一些单词，和一个长串，问这个长串拆分成已有单词，能拆分成几种方式
思路：Trie，先把单词建成Trie，然后进行dp，dp[i]表示以i为开头的情况，然后每个状态只要在Trie树上找到相应的i开头的单词，然后dp[i] = sum{dp[i + len]}进行状态转移即可
代码：
#in...
分类：
其他 时间：
2014-07-31 13:25:06
收藏：
0 评论：
0 赞：
0 阅读：
355
JSTL并不是什么新颖的技术而且很简单，甚至有人认为JSTL已经过时了。但是我认为它既然存在，就有存在的道理，作为技术人员就应该知道它们是什么，怎么使用，有什么优点。
JSTL包含两部分：标签库和EL语言。下面先介绍标签库，再介绍EL语言，最后总结一下JSTL的优点。
JSTL
JSTL简介
JSTL（JavaServer Page Stan...
分类：
编程语言 时间：
2014-07-31 13:24:46
收藏：
0 评论：
0 赞：
0 阅读：
375
按照绑定实现类的方式是基于约定原则：判断分以下几个步骤
1.LoggerFactory扫描实现类路径有几个实现类，即在org/slf4j/impl/下有几个StaticLoggerBinder.class
2.如果有多个实现类，向开发人员报告多个实现类的路径
3.如果有多个实现类，向开发人员报告真正绑定的是哪一个实现类
4.如果没有实现类，怎么办？
具体代...
分类：
其他 时间：
2014-07-31 13:24:36
收藏：
0 评论：
0 赞：
0 阅读：
546
