leetcode 回溯算法---集锦
摘要：https://leetcode-cn.com/problems/combination-sum/solution/xue-yi-tao-zou-tian-xia-hui-su-suan-fa-by-powcai/ 回溯法的解体框架是什么呢，解决一个回溯问题，实际上就是一个决策树的遍历过程。一般来说
阅读全文
posted @ 2020-05-22 11:06
随笔分类 - 经典排序算法
tmp-动态规划-迷宫走法
摘要：https://www.cnblogs.com/Kobe10/p/6357526.html#include <iostream> using namespace std; //dp[i][j] = dp[i-1][j] + dp[i][j-1]; int get_steps_num(int* a,
阅读全文
posted @ 2020-03-31 16:35
分治法-合并K个有序链表
摘要：https://blog.csdn.net/geekmanong/article/details/51559273 https://blog.csdn.net/why_still_confused/article/details/51755899 分治法的设计思想：将一个难以直接解决的大问题，分割成
阅读全文
posted @ 2020-03-30 23:05
回溯法-走迷宫
摘要：https://blog.csdn.net/YF_Li123/article/details/70294690
阅读全文
posted @ 2020-03-30 10:16
动态规划---01背包问题
摘要：https://www.cnblogs.com/christal-r/p/dynamic_programming.html 定义V(i,j)：当前背包容量 j，前 i 个物品最佳组合对应的价值； 其中V(i-1,j)表示不装，V(i-1,j-w(i))+v(i) 表示装了第i个商品，背包容量减少w(
阅读全文
posted @ 2020-03-29 21:36
