3732 Ahui Writes Word-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

3732 Ahui Writes Word

阅读量：5094 次

发布时间：2019-06-13

本文共 656 字，大约阅读时间需要 2 分钟。

// N个物品 放进容量为C的背包里面 要求价值最大 // 一看 第一反应是0 1背包 不过 N=100000 C=10000 //  注意到 v，c在 10以内 // 那么 最多就100种组合了 然后就转化为 多重背包了 // dp #include 
     
      #include 
      
       #include 
       #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              using namespace std;#define MOD 1000000007#define maxn 10010int dp[maxn];int mp[110][110]; // v,cchar str[110];//int use[maxn*10];int main(){ int i,j,k; int n,c; int u,v; while(scanf("%d %d",&n,&c)!=EOF){ memset(mp,0,sizeof(mp)); for(i=0;i
              
               =k){ tp=k*v; for(j=c;j>=tp;j--) if(dp[j]
               
                =tp;j--) if(dp[j]

转载于:https://www.cnblogs.com/372465774y/p/3203761.html

你可能感兴趣的文章

.Net Core项目发布到虚拟机(三)

关于“设计模式”和“设计程序语言”的一些闲话

（一二九）获取文件的MineType、利用SSZipArchive进行压缩解压

python学习4 常用内置模块

Window7上搭建symfony开发环境(PEAR)

ResolveUrl的用法

Linux内核态、用户态简介与IntelCPU特权级别--Ring0-3

第23月第24天 git命令 .git-credentials git rm --cached git stash clear

GitHub开源：升讯威ADO.NET增强组件 sheng.ADO.NET.Plus V1.3

华为离职副总裁徐家骏：年薪千万的工作感悟

java SE ：标准输入/输出

vs 打开项目时要建配置文件的解决办法

sublimie 知乎

three.js 入门案例

一些方便系统诊断的bash函数

Floyd算法 - 最短路径

【转载】基于vw等viewport视区相对单位的响应式排版和布局

<转>关于MFC的多线程类 CSemaphore,CMutex,CCriticalSection,CEvent

《你们都是魔鬼吗》实验十二团队作业八：Alpha冲刺

jquery中ajax返回值无法传递到上层函数

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-11-17 04:43:50 当前IP: 3.144.118.149 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我