2015年4月2日

HDU 1712 ACboy needs your help (分组背包问题)

摘要: 有n门课程,和m天时间,完成a[i][j]得到的价值为第i行j列的数字,求最大价值......看过背包九讲的话,做这个就容易多了,其实就是简单的分组背包问题。#include #include using namespace std;int A[105][105];int dp[105];int m... 阅读全文

posted @ 2015-04-02 20:13 王老大- 阅读(124) 评论(0) 推荐(0) 编辑

HDU 2159 FATE (二维完全背包)

摘要: Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验... 阅读全文

posted @ 2015-04-02 18:43 王老大- 阅读(122) 评论(0) 推荐(0) 编辑

导航