给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
漂浮法，顾名思义，就是一块块的往上飘。
以逆序来进行放置，即n to 1。逆序的好处在于放置一个矩形后，俯视看到的就是最终俯视该矩形应该看到的。因为挡着它的矩形在之前已经放置好了，所以可直接统计，为递归创造了条件。每放一个矩形，可以想象成将其扔入一密度很大的海水底部，海分成了n层,然后矩形开始向上浮。在上浮过程中若碰撞到其他的矩形则断裂成几个小矩形，继续上浮，直到浮出水面。于是想到用个递归来模拟...
【来信】 老师，您好。我是华南理工大学的非计算机专业大二学生，但是发现自己的编程能力太差。想学数据结构但不知道要学好这个需要什么基础。大一时学校也只是水水地安排了c++课程，但是特别浅。希望您能够按照知识进阶列出一个学科顺序表，要是能附带推荐几本经典教材就更好了，谢谢老师。【回复】 学习数据结构，只需要会用一种语言，能编写一般的程序，这就可以了。如果现在你有困难，我觉得还是在学C++时实践没有...
分类：
其他好文 时间：
2014-07-22 23:03:34
阅读次数：
261
以前上学的时候喜欢在扣扣空间写日志，有感必发，可是后来觉得暴露了太多自己的想法，太不成熟太不理智了，于是封笔收官。昨天同事无意间的一个词“瓶颈”，让我一下情绪低落了，想总结一下
这2年，也想展望规划一下未来2年，可是2年来，没写过任何总结或感想，现在文字和想法枯竭，不知道从何说起了。 哎，就从我开....
分类：
其他好文 时间：
2014-05-01 20:24:43
阅读次数：
465
关注net mf半个月了，一直在Netduino论坛、net
mf群里潜水学习，有了一些收获。前两天开始画PCB，基于Netduino2，精简了大部分内容，只保留了2个LED，2个按键。它看起来像这样：实物图：我使用Jlink下载Tinybooter，2线SWD方式，下载十分方便~我尝试了Tinyb...
分类：
Web程序 时间：
2014-05-01 20:09:08
阅读次数：
632
一世的春暖在红尘中徜徉，轻轻划过流年的树梢，舞动在眉间，春景悠长柳青巷深，鸟语花香，青塘漾绿波，湖水韵姿色，一垅的茶田漫春色，层层绿田泛青波，一叠的诗韵飘绕醉入怀，一韵的花情逝水，细流荡春波暖了陌上百花艳，一簇簇飘香的涌动，装点着季节的葱茏，我走在岁月留香的桃林里，一袭秀风桃花媚，一抹桃香舒心怡，桃瓣飞舞飘千里，叶秀香凝浸满诗韵，望着这缕缕嫣红飘瓣的渲染，我心荡激情。
岁月的柔风吹过粉色...
分类：
其他好文 时间：
2014-05-01 18:10:08
阅读次数：
352
如何成功运行SDL官方提供的Android平台的Demo
作者：雨水 日期：2014-4-30
编写说明：SDL的官方提供了一个Anroid的demo模板SDLActivity，无法直接运行，按照官方的文档操作过程中也会遇到很多问题，这里把我成功编译并运行的过程记录下来，希望对大家有所帮助！
SDL简介：SDL是Simple DirectMedia Layer的...
分类：
移动开发 时间：
2014-04-30 22:26:38
阅读次数：
420
QQ机器人是腾讯陆续推出的的人工智能聊天机器人的总称。都说小Q妹妹聪明好学，我们可以教她说话，也可以请他帮忙查询邮编、手机号，或者解释成语、翻译成语，据说她还会查询手机号码归属地、应用科学计算器。
可是，在查新闻、查列车、车航班、查团购、查价格、查优惠、查酒店、查餐厅、查彩票等方面，小Q妹妹就弱爆了，“逆水行舟，不进则退”小Q妹妹真应该被pass掉了。笔者已经开始使用一款功能更强的机器人——图灵...
编译android-4.3.1_r源码并刷到自己的Galaxy Nexus I9250真机上
作者：雨水 日期：2014-04-30
编译源代码的目的还是为了自己修改源代码，然后还能够运行在相应的手机上，只有这样才有意义. 我手上有一部三星的Galaxy Nexus I9250, 代号为maguro。但是在目前google的官方未提供针对android4.4.2版本所对应的硬件...
分类：
移动开发 时间：
2014-04-30 22:17:38
阅读次数：
475
盘古开辟了天地，用身躯造出日月星辰、山川草木。那残留在天地间的浊气慢慢化作虫鱼鸟兽，为这寂静的世界增添了生气。这时，有一位女神女娲，在这莽莽的原野上行走。她放眼四望，山岭起伏，江河奔流，丛林茂密，草木争辉，天上百鸟飞鸣，地上群兽奔驰，水中鱼儿嬉戏，草中虫之豸跳跃，这世界按说也点缀得相当美丽了。但是她总觉得有一种说不出的寂寞，越看越烦，孤寂感越来越强烈，连自己也弄不清楚这是为什么。与山川草木诉说心中...
分类：
其他好文 时间：
2014-04-29 13:22:22
阅读次数：
252
