博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
BZOJ 1531 二进制优化多重背包
阅读量:5051 次
发布时间:2019-06-12

本文共 583 字,大约阅读时间需要 1 分钟。

思路:

讲道理我应该写单调队列优化多重背包的

但是我不会啊

但是我现在! 还不会啊

我就写了个二进制优化的..

过了

//By SiriusRen#include 
#include
#include
using namespace std;int n,cpy[222],b[3333],c[3333],f[20001],jy,xx,top,k;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&cpy[i]); for(int i=1;i<=n;i++){ scanf("%d",&xx),jy=0; while(xx){ if(xx>=(1<
<
<
=b[i];j--) f[j]=min(f[j],f[j-b[i]]+c[i]); printf("%d\n",f[k]);}

 

转载于:https://www.cnblogs.com/SiriusRen/p/6532837.html

你可能感兴趣的文章
树链剖分入门
查看>>
图解算法时间复杂度
查看>>
UI_搭建MVC
查看>>
一个样例看清楚JQuery子元素选择器children()和find()的差别
查看>>
代码实现导航栏分割线
查看>>
Windows Phone开发(7):当好总舵主 转:http://blog.csdn.net/tcjiaan/article/details/7281421...
查看>>
VS 2010打开设计器出现错误
查看>>
SQLServer 镜像功能完全实现
查看>>
Vue-详解设置路由导航的两种方法
查看>>
一个mysql主从复制的配置案例
查看>>
大数据学习系列(8)-- WordCount+Block+Split+Shuffle+Map+Reduce技术详解
查看>>
dvwa网络渗透测试环境的搭建
查看>>
Win8 安装VS2012 和 Sql Server失败问题
查看>>
过点(2,4)作一直线在第一象限与两轴围成三角形,问三角形面积的最小值?...
查看>>
java aes CBC的填充方式发现
查看>>
使用ionic cordova build android --release --prod命令打包报有如下错误及解决方法
查看>>
BZOJ 2338 HNOI2011 数矩形 计算几何
查看>>
关于页面<!DOCTYPE>声明
查看>>
【AS3代码】播放FLV视频流的三步骤!
查看>>
C++标准库vector使用(更新中...)
查看>>