摘要：
思路：将好感度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函数部分，确定了整个 阅读全文
摘要：
技巧：就是偶数位的回文数字一定不是质数 证明：奇数位之和sum1==偶数位之和sum2的数字可以被11整除。（11除外，这是一个坑点） 最高位，最低位必须是 1， 3， 7， 9 暴力枚举：也就是说，直接枚举奇数位（1,3,5,7）就可以了。至于回文嘛，除去最高位和最低位，也最多是枚举3位数字，时间 阅读全文
摘要：
就是在输入的时候把 ‘o’ 的放在队里，然后，直接BFS就可以了。感觉是水题。 阅读全文