04 2015 档案

hdu1160简单dp最长下降子序列
摘要：/*简单dp，要记录顺序解：先排序，然后是一个最长下降子序列 ，中间需记录顺序dp[i]=Max(dp[i],dp[j]+1);*/#include#include#include#define N 1100/*w,s代表重量和速度，index记录原来输入时的顺序下标，pre指向排序后的上一个下标... 阅读全文
posted @ 2015-04-01 10:31 HYDhyd 阅读(248) 评论(0) 推荐(0)
hdu 1421经典dp
摘要：#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... 阅读全文
posted @ 2015-04-01 10:16 HYDhyd 阅读(183) 评论(0) 推荐(0)
hdu 2845简单dp
摘要：/*递推公式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... 阅读全文
posted @ 2015-04-01 10:14 HYDhyd 阅读(172) 评论(0) 推荐(0)