2015 年 4月 1 日随笔档案 - HYDhyd

2015年4月1日

摘要： /*简单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 阅读(234) 评论(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 阅读(176) 评论(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 阅读(164) 评论(0) 推荐(0) 编辑

公告