public class CWDynamic {
public static void main(String[] args) {
CWDynamic cwd = new CWDynamic();
int[] arrays = {0, 8, 7, 4, 2, 5, 1, 9, 3, 10, 6};
int[][] s = new int[11][];
for (int i = 0; i < 11; i++) {
s[i] = new int[11];
}
for (int j = 0; j <= 10; j++) {
if (j < arrays[1])
s[1][j] = 0;
else
s[1][j] = 1;
}
for (int i =2; i < 11; i++) {
for (int j = 0; j < 11; j++) {
if (j < arrays[i])
s[i][j] = s[i-1][j];
else {
s[i][j] = s[i-1][arrays[i] - 1] + 1 > s[i-1][j] ? s[i-1][arrays[i] - 1] + 1: s[i-1][j];
}
}
}
System.out.println(s[10][10]);
}
}
#include <stdio.h>
#include <stdlib.h>
int main() {
int arrays[] = {0, 8, 7, 4, 2, 5, 1, 9, 3, 10, 6};
int s[11][11];
for (int i = 0; i < 11; i+