给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
题目链接：uva 278 - Chess
题目大意：给出一个n*m的棋盘，并且给出棋子的种类，问说在这个大小的棋盘上最多能放几个给定的棋子，棋子之间不能互相攻击。
解题思路：总共有4种棋子，那么就分类讨论。
马（骑士）：
n或m为1的时候，肯定可以摆满，因为肯定不能互相攻击
n或者m为2时，这样放是最优的。
其他情况的或就是间隔放最优。
车：因为车的攻...
分类：
其他好文 时间：
2014-07-22 23:03:52
阅读次数：
290
1.标准查询符
在C#3.0之后微软对集合进行了非常大的改造，使用了查询符进行集合的查询，这一切都来自.NetFramework 对Lambda表达式的支持。标准查询符，一共有两种类型是支持泛型和不支持泛型的，因为引入泛型的目的在于写出公用的代码，避免代码累赘。
注意，除非赋值给变量的类型是一眼就能看出来的，否则就应该只有在声明类型的时候指定隐式类型的变量（var）。
在System...
分类：
其他好文 时间：
2014-05-01 17:43:22
阅读次数：
487
一。类成员： 1.数据成员和成员函数都是属于对象的。
2.C++支持另外一种类型的成员，这种成员属于类本身，而不属于类对象，我们称之为类成员。 3.使用关键字static可以创建一个类成员。
4.在类声明内部声明的static数据成员必须在任何程序块之外定义。 5....
分类：
其他好文 时间：
2014-05-01 11:18:10
阅读次数：
361
第一、四个用途用途一：定义一种类型的别名，而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如： char* pa, pb; //
这多数不符合我们的意图，它只声明了一个指向字符变量的指针， // 和一个字符变量； 以下则可行： typedef char* PCHAR; // 一般用大写
P...
分类：
编程语言 时间：
2014-05-01 10:49:51
阅读次数：
482
?简介
在计算机的组成结构中，有一个很重要的部分，就是存储器。存储器是用来存储程序和数据的部件，对于计算机来说，有了存储器，才有记忆功能，才能保证正常工作。存储器的种类很多，按其用途可分为主存储器和辅助存储器[或者内存储器和外存储器，主存储器简称内存。内存在电脑中起着举足轻重的作用。内存一般采用半....
分类：
其他好文 时间：
2014-05-01 04:18:25
阅读次数：
509
在Android的开发中，如何使用图片对很多开发人员是一个很头痛的事。最常见的问题是在一台手机上调试好的UI，在不同dpi的手机上会变形。
Android提供了适配不同dpi的方案，每种dpi都有对应的资源目录。但是我们在开发程序时，对图片资源却不能这样处理，因为图片资源太大，如果我们每种类型的dpi都使用一套图片，应用的尺寸就会急剧膨胀，这可不是我们想...
分类：
移动开发 时间：
2014-04-30 22:18:39
阅读次数：
498
IT之家（www.ithome.com）：腾讯好莱坞合作：网络看最新院线大片
好莱坞主流制片公司正与腾讯(Tencent)展开合作，将开发一种类似Netflix的流媒体服务——在电影于美国影院上映两周后，以流媒体的形式将影片资源传输至中国各地的用户家庭，以此来打击盗版。
华纳兄弟(Warner Brothers)持有腾讯“好莱坞影院”(Hollywood VIP)服务的少数股权...
分类：
其他好文 时间：
2014-04-29 13:11:21
阅读次数：
309
首先，谷歌之：
谷歌答案一：http://blog.itpub.net/14466241/viewspace-700102/
使用C#一个最常见的问题便是各种类型间的转换。
我们知道，C#中的类型分为值类型和引用类型两大类。但是，有关它们间各自转换的细节描述在网上很少得到详细的回答。现在，我结合搜索到的部分资料整理如下：
1，问题
...
分类：
其他好文 时间：
2014-04-28 10:35:41
阅读次数：
350
在AndroidManifest中Activity的launchMode有四种类型： 1.standard 2.singleTop 3.singleTask 4.singleInstance今天就简单介绍一下，附上一个参考地址，人家写的牛逼http://blog.csdn.net/moreevan/article/details/6788048下面还是看代码吧，都放到注释里了：package co...
分类：
移动开发 时间：
2014-04-27 22:34:18
阅读次数：
442
