当只能使用dfs解决时： V：value 价值S：space 空间 V/S排序后，按照V/S从大到小的顺序dfs，这样可以减少修改的次数剪枝：预处理求出剩下S0的空间后，可以创造的最大的价值v[S0](V/S从大到小放置，物品可以分割放入) 若当前价值+剩余创造最大价值 < 当下的最大值，则结束 ...
分类：
其他好文 时间：
2018-04-16 23:50:00
阅读次数：
149
一、基本流程 决策树是一类常见的机器学习方法，其是基于树结构来进行决策的，这恰是人类在面临决策问题时很自然的一种处理机制。例如我们要对“这是好瓜吗？”这样的问题 进行决策时，通常会进行一系列的判断或者“子决策”。这个决策的流程如下图所示： 一般的，一棵树包含一个根节点，若干个内部节点和若干个叶子结点 ...
分类：
其他好文 时间：
2018-04-15 16:14:44
阅读次数：
242
记忆化搜索： 通俗地讲就是搜索的形式，dp的思想 一些搜索难以完成，dp的动态转移方程又不好写的题，就会用到记忆化搜索，利用dp记录路径（相当于为dfs剪枝）用dfs进行模拟。。 啦啦啦啦啦啦，，，，，，，，，好厉害！！！！！！ @ https://uva.onlinejudge.org/index ...
分类：
其他好文 时间：
2018-04-14 15:29:37
阅读次数：
265
题目大意：就是有价值1、2、3、4、5、6的硬币各多少个，然后让你判断能否把他们分成价值相等的两部分。 题目思路：目测dp，一看果然dp，完全背包，需要剪枝，硬币个数为容量，下标为value，用一个bool数组就可以标记是否有方案能构成当前下标的money。最后判断数组中下标为sum/2的值是否为为 ...
分类：
其他好文 时间：
2018-04-12 00:23:38
阅读次数：
195
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could f ...
分类：
其他好文 时间：
2018-04-11 00:24:29
阅读次数：
212
Unit Fraction Partition Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4571 Accepted: 1809 Description A fraction whose numerator is 1 and ...
分类：
其他好文 时间：
2018-04-09 13:17:55
阅读次数：
232
传送门 本题为简单的DFS，但需要一些小剪枝。 我们遍历的状态有3个：当前需安放的第i只小猫now、已经花费的钱数cnt、各矿车剩余的空间rst[]。 我们把rst[]作为回溯的状态，把now和cnt作为转移的参数。 先遍历不新建矿车的情况：枚举每个矿车，若能安放，则继续遍历该情况。 再遍历新建矿车 ...
分类：
其他好文 时间：
2018-04-06 22:33:16
阅读次数：
165
Description 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这 ...
分类：
其他好文 时间：
2018-03-31 15:52:19
阅读次数：
159
题目链接 题目大意： 题意就是输入棍子的数量和每根棍子的长度，看能不能拼成正方形。 2018-03-31 ...
分类：
其他好文 时间：
2018-03-31 12:02:56
阅读次数：
113
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目描述：根据地图,'S'为开始位置,'D'为门的位置,' . '为空地,'X'为墙,不能经过,问:在指定的时间,是否能到达'门'的位置。注意:路不可以重复经过,时间也要刚好是 t ,不能少. ...
分类：
其他好文 时间：
2018-03-30 21:49:08
阅读次数：
187
