这题多加了菜品必选编号，所以刚开始不知道怎么写，原来就把必选的处理下就行了，因为有重复，但是相同的价值与价格都一样，所以这里就直接挑出来就行了。
把不是必选的在里面用dp即可，dp之前也要把重复的舍去。
因为总价格容量为浮点数，所以先乘以10变成整数就可以用01背包了。
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-05-11 03:48:50
阅读次数：
382
收入囊中
meanshift图像聚类meanshift object detect
葵花宝典
今天有点累，理论就讲少点吧T_T
meanshift中文是均值飘逸，就是给定一个点，然后会移动到概率密度最大的地方。
对于图像，什么是概率密度最大？
我们可以定义很多要素：
距离
RGB
HSV
下面我有个例子，就是用距离(x,y)和HSV(h,s,v)作图像聚类的。
...
分类：
其他好文 时间：
2014-05-11 02:16:10
阅读次数：
530
创建一个Android应用程序
File -> New -> Android Application Project
填写应用名称、工程名称、包名
设置工程的相关信息，默认会创建icon和activity
设置图标，可直接用默认的图标，也可通过Browse自定义图标
工程创建完成后，得到如下目录：...
分类：
移动开发 时间：
2014-05-11 02:45:41
阅读次数：
367
这三个命令的用途都是启动网络接口，不过，ifup与ifdown仅能就/etc/sysconfig/network-scripts内的ifcfg-ethX（X为数字）进行启动或关闭的操作，并不能直接修改网络参数，除非手动调整ifcfg-ethX文件才行。至于ifconfig则可以直接手动为某个接口配置IP或调整其网络参数。
1、ifconfig
ifconfig主要是可以手动启动、查看与修改网络...
分类：
其他好文 时间：
2014-05-11 03:35:12
阅读次数：
330
题目
Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
For example:
Given the below binary tree,...
分类：
其他好文 时间：
2014-05-11 03:25:24
阅读次数：
298
最近公司项目使用WebService ，这里简单做个总结。
公共接口很多：http://www.webxml.com.cn/zh_cn/index.aspx
这里使用获取天气接口：
直接上代码吧。比较简单，由于时间关系，没有详细做。但是大体上如何使用应该还是可以看的出来。但，还是研究比较深要好点。
项目结构图：
package com.example.ut...
分类：
Web程序 时间：
2014-05-11 03:29:20
阅读次数：
534
已知
1) 对于数字1 可以表达为
(1)
2) 对于数字2 可以表达为
(1,1) (2)
解释
1 + 1 = 2
3) 对于数字3 可以表达为
(1,1,1) (1, 2) (2, 1) (3)
1 + 1 + 1 = 3
1 + 2 = 3
2 + 1 = 3
求对于数字N 所有表达项...
分类：
其他好文 时间：
2014-05-11 02:27:52
阅读次数：
361
Python3.2 实现基于KNN算法的数据分类...
分类：
编程语言 时间：
2014-05-11 02:59:46
阅读次数：
332
题目：http://poj.org/problem?id=2456
重新练习下二分法，发现还是手速不够
从这道题学到一下几点：
1、线性分几段的方法，看我的Judge（）代码；
2、二分的while()最终打印的是down,而不是mid(我代码里写的是ans)，或者up，
这么想：跳出循环的时候，假设while里的判断，Judge(ans)==1，那么down是正确解，up不是
Jud...
分类：
其他好文 时间：
2014-05-11 03:39:07
阅读次数：
278
在android4.0之前，每创建一个界面...
分类：
其他好文 时间：
2014-05-11 04:08:24
阅读次数：
305
第一步：首先是Widget的定义声明：
在资源文件下的xml文件夹中建立文件example_appwidget_info.xml：
<appwidget-provider xmlns:android="http://schemas.android.com/apk/res/android"
android:initialLayout="@layout/process_widget"
...
分类：
移动开发 时间：
2014-05-11 04:22:25
阅读次数：
503
设计实现一种通用的迭代器，该迭代器用于在某个多维整型数组中，按实际存储顺序逐个遍历指定切片范围内的元素，以便进行任意操作。
1）需要为该迭代器实现四个接口：初始化，获取当前元素在数组中的地址，跳到下一个，遍历是否结束。
2）基于该迭代器，创建一个切片数组的拷贝，只包含指定切片内的元素，保持原有存储顺序不变。...
分类：
其他好文 时间：
2014-05-11 02:08:20
阅读次数：
316
Card Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2141 Accepted Submission(s): 1008
Special Judge
Problem Description
...
分类：
其他好文 时间：
2014-05-11 02:25:56
阅读次数：
391
HFileV2文件
HFileV2文件写入通过StoreFile.Writer-->HFileWriterV2进行写入。
文件格式通过hfile.format.version配置。默认为2，也只有2这个值在0.96可用。
可通过cf中配置DATA_BLOCK_ENCODING配置dataBlock的encoding,
可配置值：NONE,PREFIX,DIFF,FAST_DIFF,PREF...
分类：
其他好文 时间：
2014-05-11 02:57:42
阅读次数：
589
public class TestA {
private String ta="我是类TestA"; public String fiall() {//System.out.println(this.ta);return ta; }}
上面第一个类,作为父类
------------------------------------------------------------------...
分类：
编程语言 时间：
2014-05-11 03:37:10
阅读次数：
358
1. 简介
Mongodb是一种强大，灵活，可扩展的数据存储方式，属于nosql，非关系型数据库的一种。
mongodb是面向文档的数据库。
虽然是非关系型数据库，但是它保留了许多关系型数据库的特性：索引，范围查询，排序等。
mongodb容易上手，便于使用，并且安装配置都比较简单。...
分类：
数据库 时间：
2014-05-11 04:06:28
阅读次数：
356
链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1039
Description
前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程队（n ≤ m ...
分类：
其他好文 时间：
2014-05-11 02:35:40
阅读次数：
369
