摘要：
dp可以按照思想大致分为两种，一种是递推的形式，一种是递归的形式（记忆化搜素）。 比如求这个题因为无法知道从哪个点开始，所以只能用递归的形式，因为有一个回溯的过程。 但是很多题目既可以用递推也可以用递归。 最简单举例：Fibonacci数列 递推形式：f[1]=1;f[2]=1;f[n]=f[n-1 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define lson l,m,rt<<1 13 #define rson m+1,r,rt<<1|1 ... 阅读全文
摘要：
1 #include 2 using namespace std; 3 int a[100],b[100],c[100],d[100]; 4 int n,sum=0; 5 dfs(int i) 6 { 7 if(i>n) 8 { 9 sum++; 10 if(sum<=3) 11 { 12 ... 阅读全文