青山新雨

摘要： 花了2个小时，写的。。mmp只想说，还是我太菜了。 阅读全文

摘要： 思路： 建树：就是在每一分钟进行分枝，是原地不动，还是移动。然后，走完整个过程。 但是，我其实还是走了弯路，因为，最开始想的是剪枝，没有用记忆化搜索。但是，肯定是能用dp来做，啊啊啊啊阿，能用dp肯定是可以用记忆化搜索的啊！ 记忆化：因为后面的结果是前面局部解的组合，也就是说后面的解对前面的局部解没 阅读全文

摘要： 思路：将好感度x+y作为体积， 幸福度x-y作为作为价值， 然后就是一个经典的背包问题了。emmmmm，还可以特判一下，因为幸福度为0时就是最小了，没有必要看后面的了吧。 其实，我自己做的时候，沙雕的认为是每一对的幸福度的绝对值之和，原来是总的的绝对值。 阅读全文

摘要： 感觉这道题还是蛮简单的，不过使使用了4个队列（其实只是一个）emmmmm，还是很好的 阅读全文

摘要： 思路：这道题还是用了小小的剪枝，这里要注意的是该题有很多中构建树的顺序，但是，在这众多顺序中不一定都能保证输出的方案字典序最小。 构建搜索树：如图构建 剪枝，emmm，看代码： 阅读全文

摘要： 思路：就是白白的模拟 阅读全文

摘要： emmmmm，我还是看了题解的。。。。尴尬，其实不用记忆化搜索也是可以的。因为我不用也是最后一个点超时。但是我是用的贪心+DFS。。。超时的原因是贪心。。。。mmp，本来加贪心就是为了不超时。。。。 思路： 搜索树的构建：就是把这一层的点把所有未访问的点当成孩子，这就构成了搜索树！ 记忆化： 就是把 阅读全文

摘要： 本来是个搜索题，但是自觉的成了背包！ 多重用正序，01用逆序。 抽象出来一下，一个物体的体积为ai， 每次装入背包需要bi（在题目中为菜数量）分钟（这个题目只是bi为 1 而已）问在r分钟内，装比n大的方案数。 这是妥妥的，多条件方案01背包啊！妥妥的二维啊。 dp[i][j] 表示，花了 i 分钟 阅读全文

摘要： 这里详细讲一下剪枝的点： 因为，可以重复在同一个点上走动。所以，这个步数是无穷的。 剪枝一：步数< n*m; (因为起点不算所以不取等号) 剪枝二：步数当大于已有的答案时，直接退出DFS，因为你已经知道这个线路不是答案了，那就没有必要走出去的必要了。（当时，没想到，还傻傻的想了半天） 阅读全文

摘要： 思路：最开始的回溯顺序是正常的图遍历的回溯顺序，其实也没有错。但是，因为怎么调都不对，看了题解。下面，请结合题解思路和代码一起感受一下回溯顺序的改变，算法的改变和代码在哪里实现了这种顺序。 回溯顺序：按照节点的索引大小顺序。 实现分步：DFS函数， check判断函数 一，DFS函数部分，确定了整个 阅读全文