传统弱校HFUT的蒟蒻,真相只有一个

摘要: 一、动归引入 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 阅读全文
posted @ 2020-02-27 19:38 未名亚柳 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 一、需要还原状态的递归回溯 leetcode 46. 全排列 打印一串数字的全排列,定义一颗树,树的每个节点map<int,int>used保存当前哪些点用了哪些点还没用,Tnode *next[100]保存接下来的每一个点的索引 就是一个建树的过程,当前数字栈达到了最大长度就保存一次结果,每一个节 阅读全文
posted @ 2020-02-27 17:49 未名亚柳 阅读(168) 评论(0) 推荐(0) 编辑