摘要：1、dp数组的含义 maxDP[i]中存储 以nums[i]为结尾元素的子数组的最大乘积minDP[i]中存储 以nums[i]为结尾元素的子数组的最小乘积 注意到：maxDP[i] >= minDP[i] for all i from 0 to nums.size()-1 2、根据maxDP[i] 阅读全文

摘要：1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define VERTEX 5 5 #define INF 99999 6 #define NIL -1 7 8 void print_all_pairs_shortest_path(int pi[][V 阅读全文

摘要：#include <stdio.h> #define N 4 enum bool {TRUE, FALSE}; void print_Q(int *Q) { int i; for (i = 1; i <= N; i++) printf("%d, ", Q[i]); printf("\n"); } v 阅读全文

摘要：1 #include <stdio.h> 2 #define LEN 10 3 #define NEGINF -999999 4 struct r_d { 5 int r; //profit 6 int s; //distance 7 }; 8 9 int price[LEN+1] = {0, 1, 阅读全文

摘要：#include <stdio.h> #define INFINITY 999999 #define LEN(A) ((sizeof (A)) / (sizeof A[0])) void print_array(int A[], int len) { int i; /* int len = LEN( 阅读全文