摘要:
一、动归引入 leetcode 70. 爬楼梯 class Solution { public: int climbStairs(int n) { map<int,int>donser; for(int i=1;i<=n;i++) { if(i==0||i==1||i==2) donser[i]=i 阅读全文
摘要:
一、需要还原状态的递归回溯 leetcode 46. 全排列 打印一串数字的全排列,定义一颗树,树的每个节点map<int,int>used保存当前哪些点用了哪些点还没用,Tnode *next[100]保存接下来的每一个点的索引 就是一个建树的过程,当前数字栈达到了最大长度就保存一次结果,每一个节 阅读全文