LeeBlog

摘要： 这是一道简单的DP，应该从前面往后面找，结果我一开始用递归，从后面往前面找，悲剧了很久这里的思想是先从第一个开始找到第一个的最优解，然后第二个，第三个。。。。而为什么要一个一个来求呢，那是因为后面的都是通过前面的来找最优解(dis[j] > max && num[j] < num[i] ）,最后把全部的最优解都找到，而本题求的是全题的最优解，所以还要找到全局的最优解（ Max ）。#include<stdio.h>#include<string.h>int n,num[10000],dis[10000];int cal( ){ int Max 阅读全文