① 做crashing balloon这道题的时候,因为最近刚好自学到dfs,于是就自己研究出来了因子分解算法(虽然我不太确定这算不算dfs,还是只是普通的递归,不过这个算法的思想是尽可能地除掉因子,在除不清的情况下调整因子或者回溯,应该是dfs了)。 ② 不知道对解题有没有帮助。 ③ 由于之前上过汇编课,现在对stack overflow很敏感,后来发现我的担心完全是多余的。
"To a man with a hammer, everything looks like a nail" —— Mark Twain 这就是为什么我用硬要用自己最近练得比较多的 DP & 滚动数组 写了一个自以为“完美”的 O(nk) 算法,但是被大佬的 O(n) 递推算法爆杀的原因。 不过我这个算法的优势在于空间占用极小,也就是说它在内存小的机器(比如单片机)上也可以工作得很好,尽管不会有人把这种算法拿到单片机上去跑……