/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ int maxDepth(struct TreeNode* root ) { int ld,rd; if (root == NULL) { return 0; } ld = maxDepth(root ->left); rd ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool hasPathSum(struct TreeNode* root, int sum ) { // write code here return totalSum(root,0,su...

dp第五天

#include <cstdio> #include <cstring> #include <iostream> using namespace std; int main(){ int i,j,n,c; int ans1,ans2 = 0; cin >> n >> c; int w[1001],v[1001]; for(i = 1; i <= n; i++) cin >> w[i] >> v[i]; int V[1001][1001]; int Vi[1001][1001]; for (i = 0; i...

dp第四天

#include <cstdio> #include <cstring> #include <iostream> using namespace std; int main(){ int m,n,i,j; int L[1001][1001]; scanf("%d%d\n",&m,&n); //注意要输入换行符 char x[m],y[n]; cin>>x; getchar();//消耗掉多余的换行符 for (j = 0; j < n; ++j) { scanf("%c",&y[j]); } for (i = 0; i <= n; +...

dp三题

#include <cstdio> int main(){ int n,i,index; scanf("%d",&n);; int a[n]; for(i = 0;i< n;i++) { scanf("%d",&a[i]); } int L[1000]; for (i = 0; i < n; ++i) { //初始化，最长递增子序列长度为1 L[i] = 1; } for (i = 1; i < n; ++i) { //依次计算a【0】-a【i】的最长递增子序列 int max = 1; // 初试时，递增子序列长度为1 for (int j = i - 1; j...

#include <string> #include <iostream> using namespace std; string two(int n){ string s; int m[20]; if (n == 0){ s = "0"; }else if (n == 1){ s = "2(0)"; }else { int sum = 0,index = 0; while (n != 0){ if (n % 2 == 1) { m[sum++] = index;//这里注意，sum++是先赋值m[]，再让sum++，对应下面sum要先减1再计算s } n = n / ...

#include <cstdio> int main(){ int n,i,j; int arr[30][30]; scanf("%d",&n); for (i = 0; i < n; ++i) { for (j = 0; j <= i; ++j) { if (j == 0 || i == j){ arr[i][j] = 1; }else{ arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1]; } printf("%5d",arr[i][j]); } printf("\n"); } }

#include <cstdio> int Tree(int m,int n){ if (m > n){ return 0; } else{ return Tree(2 * m,n) + Tree(2 * m + 1,n) + 1; } } int main(){ int m,n; scanf("%d%d",&m,&n); while (m == 0){ break; } printf("%d\n",Tree(m,n)); }

动态规划2

#include <cstdio> int Fabonacci(int n){ if (n == 0){ return 0; } else if (n == 1){ return 1; } else{ return Fabonacci(n - 1) + Fabonacci(n - 2); } } int main(){ int n; while (scanf("%d",&n) != EOF){ printf("%d",Fabonacci(n)); } }

动态规划开启