hdu3535

hdu3535 (分组背包，最少选一 + 最多选一 + 随意)

题意： 给你n种工作，给你T的时间去做它们。给你m和s，说明这种工作有m件事可以做，它们是s类的工作（s=0,1,2，s=0说明这m件事中最少得做一件，s=1说明这m件事中最多只能做一件，s=2说明这m件事你可以做也可以不做）。再给你ci和gi代表你做这件事要用ci的时间，能获得gi的快乐值。求在T的时间内你能获得的最大快乐值。 http://acm.hdu.edu.cn/showproble
·2015-11-13 10:34

HDU3535 AreYouBusy

1 #include<iostream> 2 using namespace std; 3 int Max(int a,int b,int c){ 4 if(a<b) a=b; 5 if(a<c) a=c; 6 return a; 7 } 8 int f[105][105]; 9 int main() 10 {
·2015-10-31 14:31

dp之分组背包hdu3535（推荐）

题意：有0,1,2三种任务，0任务中的任务至少得完成一件，1中的任务最多完成1件，2中的任务随便做。每一个任务最多只能做一次 。n代表有n组任务，t代表有t分钟，m代表这组任务有m个子任务，s代表这m个子任务属于0,1,2中的哪种类型，接下来是m个子任务，第一个数代表要花费的时间，第二个数代表得到的愉悦度......求在可以完成工作的情况的最大愉悦度....要是不能完成，输出-1(题意要求每个子任
·2015-10-30 13:29

hdu3535 AreYouBusy

ProblemDescriptionHappyNewTerm!Ashavingbecomeajunior,xiaoArecognizesthatthereisnotmuchtimeforhertoACproblems,becausetherearesomeotherthingsforhertodo,whichmakeshernearlymad.What'smore,herbosstellshert
Kirito_Acmer·2015-07-02 14:00

hdu3535 01&分组背包

hdu3535稍微能理解一些了，至少取一个的分组背包。
dellaserss·2013-04-11 20:00

hdu3535 分组背包的研究

AreYouBusyTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1833    AcceptedSubmission(s):701ProblemDescriptionHappyNewTerm!Ashavingbecomeajunior,xiaoArecog
cyendra·2013-02-28 18:00

hdu 3535 分组背包

hdu3535分组背包好题*该题要用分组背包做，这里就是要怎样处理0必须选，1最多选一个，2任意选的问题；这里我们就开个二维数组；dp[i][j]，i表示第组，j表示时间；当该组为0时，我们在该组的选择可以来自上一组的结果
azheng51714·2012-08-08 17:00

hdu3535

hdu353501背包+互斥背包+条件背包。详细见代码：#includeusing namespace std;int n,t,m,s;int cost[105],hap[105];int f[105];int main(){    while(scanf("%d%d",&n,&t)!=EOF)    {        int i,j,k;        memset(f,-1,sizeof(f)
寒月·2010-08-18 09:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他