摘要：之前排列组合相关的问题通常直接采用递归来解决，从来没有深究过背后的思想； 递归和回溯问题主要是采用树的思想； 组合问题： 组合问题常常是给出n个元素，从中间选定k个元素，进行组合，有时还需要无重复组合； 所以根据遍历树的思想，可以认为是一个k层树，进行遍历即可； 例如上图所示： 递归嵌套为两层，直接 阅读全文

摘要：快速幂可以通过算式化简来有效的减少计算量； 例如8^5，如果不采用任何化简方式，则是8*8*8*8*8； 快速幂思想就是将指数进行分解，从而减少计算次数，参照的是二级制下的指数分离思想； 对于5，可以化为101二级制串，所以5=2^0+2^2； 所以8^5=8^1*8^4，从而有效地从五次计算化为了 阅读全文

摘要：https://blog.csdn.net/InNoVaion_yu/article/details/84975529 之前做过相关总结，再多说两句； 01背包必定是不能用贪心策略解决的。因为01背包选了就没有，而贪心则是可以选择多种； 对于01背包问题，只能用动态规划； 这里注意一下，最近遇到了关 阅读全文

摘要：之前做过相关总结，但是没有今天二次看的时候这么深入https://blog.csdn.net/InNoVaion_yu/article/details/84892297 经过自己这两天的理解和实践后，个人再对动态规划、贪心、DFS、递归的关系再做一个总结； 首先，DFS和贪心、递归的关系： DFS是 阅读全文