摘要：
本来是个搜索题，但是自觉的成了背包！ 多重用正序，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位数字，时间 阅读全文