给出一个森林,每棵树均为一组物品,首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数,次外层枚举背包容量,内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水,不多说了。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-22 23:05:52
阅读次数:
387
Java的泛型是什么呢, 就是类型的参数化,也就是原本该是确定类型的地方换成了变量,把类型的确定时间向后延迟了。
在之前,学过“重载”的概念,重载是什么呢,举例来说
public class Test{
// 处理整型数据
void receive(int i) {
System.out.println("Received one int data");
System.ou...
分类:
编程语言 时间:
2014-07-22 23:04:34
阅读次数:
324
去网站下载mysql的yum源,地址如下:
http://repo.mysql.com/
在linux上先查看系统的版本号,根据版本号对应下载
more /etc/redhat-release
rpm -Uvh
http://repo.mysql.com/mysql-community-release-el6-5.noarch.rpm
yum -y upgrade mysql
m...
分类:
数据库 时间:
2014-07-22 23:03:13
阅读次数:
472
Merge k Sorted Lists
Total Accepted: 9746 Total
Submissions: 41674My Submissions
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity....
分类:
其他好文 时间:
2014-05-01 17:11:32
阅读次数:
234
More is better
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)
Total Submission(s): 13119 Accepted Submission(s): 4800
Problem Description
Mr Wang ...
分类:
其他好文 时间:
2014-04-30 22:24:39
阅读次数:
285
Background:
It's fairly common for businesses to want to provide some high availability for their SQL Server databases, and one option is to have two SQL Server databases on separate machines with a SQL Server database mirrored....
分类:
数据库 时间:
2014-04-30 22:11:38
阅读次数:
520
1D people lived in a 1D country. Everything in the country was one-dimensional, and everything was simple and clear: just one axis and two directions — forward and backward. Even a 1D world has proble...
分类:
其他好文 时间:
2014-04-29 13:44:22
阅读次数:
284
可以指定单位:
setTextSize(int unit, int size)
TypedValue.COMPLEX_UNIT_PX : Pixels
TypedValue.COMPLEX_UNIT_SP : Scaled Pixels
TypedValue.COMPLEX_UNIT_DIP : Device Independent Pixels
mText.setTextSize(...
分类:
移动开发 时间:
2014-04-29 13:22:20
阅读次数:
345
该问题的出现原因是手机中的访问权限被关闭了,打开方法如下:
设置->通用->访问限制->安装应用程序...
分类:
移动开发 时间:
2014-04-29 13:16:21
阅读次数:
759
2692407267@qq.com,更多内容请关注http://user.qzone.qq.com/2692407267
Wind River Intelligent Device Platform XT 2.0.1,增加了对quark和galileo的支持...