动态规划问题
lsl199401
年轻就是干
展开
-
数字三角形求最大值问题
#include#include#includeusing namespace std;#define N 101int D[N][N];int MAX[N][N];int n;int getmax(int i,int j){ if (MAX[i][j] != -1) { return MAX[i][j]; } if (i == n) { MAX[i][j]原创 2017-03-24 12:51:13 · 448 阅读 · 0 评论 -
最大子序列问题
随机生成一列数字,用字符串保存,求其最大的从小到大的子序列长度#include#include#includeusing namespace std;#define N 101int a[N];int MAX[N];int main(){ int n; cin >> n; for (int i = 1; i <= n; i++) { a[i] = rand()原创 2017-03-24 12:53:59 · 188 阅读 · 0 评论 -
表达是求值加强版
经典递归原创 2017-03-24 12:58:20 · 205 阅读 · 0 评论