#include <stdio.h> int main() { int n; scanf("%d", &n); int arr[n]; int dp_l[n]; int dp_r[n]; for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); dp_r[i] = dp_l[i] = 1; } //计算左侧最长递增子序列 for (int i = 1; i < n; i++) { for (int j = 0; j < i; j++) { if (arr[i] &...

#include <stdio.h> #include <stdlib.h> int main() { int n; int system_count = 0; scanf("%d", &n); int system[n]; int* arr = (int*)malloc(n * sizeof(int)); for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } int dp[n]; for (int i = 0; i < n; i++) { dp[i...

#include <stdio.h> #include <stdlib.h> int main() { int n, m; scanf("%d %d", &n, &m); int cost[n][m]; int dp[n][m]; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { scanf("%d", &cost[i][j]); } } // 初始化 dp 数组的第一行和第一列 dp[0][0] = cost[0][0]; ...

#include <stdio.h> int main() { int n; scanf("%d", &n); int dp[n + 1]; int cost[n]; for (int i = 0; i < n; i++) { scanf("%d", &cost[i]); } dp[0] = 0; dp[1] = 0; for (int j = 2; j <= n; j++) { dp[j] = dp[j - 1] + cost[j - 1] < dp[j - 2] + cost[j - 2] ? dp[j ...

#include <stdio.h> int main() { int n; scanf("%d",&n); int dp[n+1]; dp[0]=0; dp[1]=1; for(int i=2;i<=n;i++){ dp[i]=2*dp[i-1]; } printf("%d",dp[n]); return 0; }

#include <stdio.h> int main() { int n; scanf("%d", &n); int fib[n + 1]; fib[0] = 0; fib[1] = 1, fib[2] = 1; if (n == 1 || n == 2) { printf("1"); return 0; } else { for (int j = 2; j <= n; j++) { fib[j] = fib[j - 1] + fib[j - 2]; } } printf("%d",fib[n]); ret...

#include <stdio.h> #include <stdlib.h> int main() { int n, m; scanf("%d %d", &n, &m); char* str1 = (char*)malloc((n+1) * sizeof(char)); char* str2 = (char*)malloc((m+1) * sizeof(char)); int dp[n + 1][m + 1]; scanf("%s", str1); scanf("%s", str2); for ...

#include <stdio.h> int main() { int n; scanf("%d", &n); int arr[n]; int dp[n]; for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); dp[i] = 1; } for (int i = 0; i < n; i++) { for (int j = 0; j < i; j++) { if (arr[j] < arr[i]) { dp[i] = dp[i] > dp[j] + ...

#include <stdio.h> int main() { int n; scanf("%d", &n); int a[n]; int dp[n]; for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } dp[0] = a[0]; for (int i = 1; i < n; i++) { dp[i] = (dp[i - 1] + a[i] ) > a[i] ? (dp[i - 1] + a[i]) : a[i]; } int max = dp[0]; f...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @param triangleRowLen int triangle数组行数 * @param triangleColLen int* triangle数组列数 * @return int整型 */ int minTrace(int** triangle, int triangleRowLen, int* triangleColLen ) { // write code here for (int i = 1; i < triangle...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ int jumpFloor(int number ) { // write code here int dp[number+1]; dp[0]=1;dp[1]=1; for (int i=2; i<=number; i++) { dp[i]=dp[i-1]+dp[i-2]; } return dp[number]; }

#include <stdio.h> #include <limits.h> #define N 5000 int main() { int n, m; scanf("%d %d", &n, &m); int vcost[N][N]; int distance[N]; int vstate[N]; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { vcost[i][j] = (i == j) ? 0 : INT_MAX; } } for (int i =...