ACM---动态规划
持续学习刻意练习
这个作者很懒,什么都没留下…
展开
-
背包模板(01背包,完全背包,多重背包)
一、01背包: #define N ..///N这个值是根据具体的题目来定的int v; ///v为总的容量int dp[N];void ZeroOnePack(int cost,int weight){ for(int j=v;j>=cost;j--) ///注意是逆序的 dp[j]=max(dp[j],dp[j-cost]+weight);}原创 2013-08-20 10:40:51 · 715 阅读 · 0 评论 -
hdu2084数塔
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2084 2.参考代码: #include #include #include using namespace std;int main(){ int t,n,i,j; int map[101][101]; memset(map,0,sizeof原创 2013-08-08 10:02:18 · 662 阅读 · 0 评论 -
hdu1176免费馅饼(DP---跟hdu2084数塔那题一个类型的)
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176 2.参考代码: #include #include #define N 100001 int dp[N][20]; ///二维数组每个的长度不要太大,否则会超内存int m;int max(int i,int j){return i>原创 2013-08-14 19:52:49 · 701 阅读 · 0 评论 -
hdu2602Bone Collector(DP---01背包)
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 2.参考代码: #include #include #define N 1111int n,v;int dp[N];int b[N],a[N];int max(int i,int j){return i>j?i:j;}int mai原创 2013-08-14 21:17:05 · 966 阅读 · 0 评论