byluoluo

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3496题意：有n部电影，给出他们的用时和价值，现在一定要看m部（不能多不能少），花的时间要少于等于l，问最大价值题解：二维01背包问题，由于一定要看m部，要注意初值问题我的写法：1#include2#include3#defineN1054#defineL100556intdp[N][N][L],time[N],value[N];7intmain()8{9intn,m,l,t;10scanf("%d",&t);11while(t--)12{13scanf("%d 阅读全文