2014年11月26日

hdu2191（多重背包）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191分析：========================================多重背包问题定义&基本实现问题：有个容量为V大小的背包，有很多不同重量weight[i](i=1..n)不同价值... 阅读全文

posted @ 2014-11-26 23:13 lienus 阅读(235) 评论(0) 推荐(0)

hdu3664（递推dp）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3664分析：dp[i][j]表示i个数的排列中E值为j的个数。假设现在已有一个E值为j的i的排列，对于新加入的一个数i+1,将其加入排列的方法有三：1)把它放最后，加入后E值不变 2)把它和一个满足A[k... 阅读全文

posted @ 2014-11-26 00:52 lienus 阅读(155) 评论(0) 推荐(0)

导航