摘要:
/*简单dp,要记录顺序解:先排序,然后是一个最长下降子序列 ,中间需记录顺序dp[i]=Max(dp[i],dp[j]+1);*/#include#include#include#define N 1100/*w,s代表重量和速度,index记录原来输入时的顺序下标,pre指向排序后的上一个下标... 阅读全文
摘要:
#include#include#define N 2001#define inf 0x3fffffffint a[N],dp[N][N];int Min(int v,int vv) {return v>vv?vv:v;}int cmp(const void *a,const void *b) {r... 阅读全文
摘要:
/*递推公式dp[i]=MAX(dp[i-1],dp[i-2]+a[j])*/#include#include#define N 210000int a[N],f[N],dp[N];int Max(int v,int vv) {return v>vv?v:vv;}int main() { i... 阅读全文