摘要:https://leetcode-cn.com/problems/combination-sum/solution/xue-yi-tao-zou-tian-xia-hui-su-suan-fa-by-powcai/ 回溯法的解体框架是什么呢,解决一个回溯问题,实际上就是一个决策树的遍历过程。一般来说
阅读全文
摘要: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,
阅读全文
摘要:https://blog.csdn.net/YF_Li123/article/details/70294690
阅读全文
摘要: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(
阅读全文
摘要:#include<iostream> #include <stdio.h> #include <stack> #include <string> #include <vector> #include <math.h> #include <limits.h> using namespace std;
阅读全文
摘要:https://blog.csdn.net/lisonglisonglisong/article/details/41548557 https://www.kancloud.cn/digest/pieces-algorithm/163624 https://zhuanlan.zhihu.com/p/
阅读全文
摘要:https://www.cnblogs.com/kkun/archive/2011/11/23/2260281.html#include<iostream> #include <stdio.h> #include <stack> using namespace std; void select_so
阅读全文