SPOJ

                                                                  Blueberries                                                                           DP Problem Link #include <iostream> #include<cstring> using namespace std; const int MAX = 1005; int main() {     int t, n, k;     int dp[MAX][MAX];     int raspBerries[MAX];     cin >> t;     int s = 1;     while(s <= t)     {         cin >> n >> k;         for(int i = 0; i < n; i++)         {             cin >> raspBerries[i];         }        for(int i = 0; i < MAX; i++)        {            for(int j = 0; j < MAX; j++)            {                dp[i][j] = 0;            }        }         for(int i = 1; i <= n; i++)         {             for(int w = 1; w <= k; w++)             {                 if(i == 1)                 {                     if(raspBerries[i - 1] <= w)                     {

                                                                          BLAST dp Problem Link #include <cstdio> #include <cmath> #include <algorithm> #include <cstring> using namespace std; const int MAX_LEN = 2013; char A[MAX_LEN], B[MAX_LEN]; int DP[MAX_LEN][MAX_LEN], K; int main() {     int a, b;     scanf("%s %s %i", A, B, &K);     a = strlen(A);     b = strlen(B);         for (int i = 0; i <= a; ++i) {         DP[i][0] = K * i;     }     for (int j = 0; j <= b; ++j) {         DP[0][j] = K * j;     }     for (int i = 1; i <= a; ++i) {         for (int j = 1; j <= b; ++j) {             DP[i][j] = min(DP[i - 1][j - 1] + (int)abs((double)(A[i - 1] - B[j - 1])),                            min(DP[i - 1][j], DP[i][j - 1]) + K);         }     }     printf("%i\n", DP[a][b]);     return 0; }