hdu 3439 Watch The Movie(背包问题)

题目链接: http://acm.hdu.ed
#include<stdio.h>
#include<string.h>
int value[110] , time[110] , fine[101][10001] ;
int main ()
{
    int cas , n , m , total_tim ;
    scanf ("%d",&cas) ;
    while (cas--)
    {
          scanf ("%d%d%d",&n ,&m,&total_tim) ;
          for (int i=0;i<n;++i)
              scanf ("%d%d",time+i,value+i) ;
          for (int i=0;i<=m;i++)
              for (int j=0;j<=total_tim;j++)
              {
                  fine[i][j]=-1;
                  if (i==0) fine[i][j]=0;
              }
          for(int i =0;i<n;i++)
              for(int k=m;k>=1;--k)//从大到小,可以保证不重复放,一次放进去一个
                                   //多层循环从小到大循环相当于完全背包,从大到小相当于01背包
                  for( int j=total_tim;j>=time[i];--j)
                  {
                      if(fine[k-1][j-time[i]]!=-1)
                          if(fine[k][j]<fine[k-1][j-time[i]]+value[i] )
                                fine[k][j]=fine[k-1][j-time[i]]+value[i];

                  }
        if (  fine[m][total_tim] == -1 )  fine[m][total_tim] = 0 ;
          printf ( "%d\n" , fine[m][total_tim] ) ;
    }
    return 0 ;
}

u.cn/showproblem.php?pid=3496
1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值