hdu3591

HDU3591 01 背包 + 完全背包 + 多重背包 混用

0）01背包，完全背包，多重背包，混用。解题关键有两个。一个是将小倩付钱和老板找零分别做一个背包，小倩多重背包，老板无限背包，这样做可以的原因是，两个背包面值相同时对应的状态总可以作为一个不变的桥梁。另一个是，处理小倩的多重背包时，采用二进制优化可以显著缩短时间，不然因为数据过多容易超时（哪怕代码有错算不出正确数据，只要超时了，就会返回超时）。二进制优化的思想，就是利用任何数都可以被2^k（1、2
a272846945·2016-04-27 20:00

hdu 3591 The trouble of Xiaoqian

hdu3591 ThetroubleofXiaoqian题意:xiaoqi要买一个T元的东西，当前的货币有N种，xiaoqi对于每种货币有Ci个；题中定义了最小数量即xiaoqi拿去买东西的钱的张数加上店家找的零钱的张数
hxer·2016-02-19 22:00

HDU3591找零，背包

我的上一篇博客跟这hdu3591的类型非常非常接近，所以我很快就写完，并且很快地WA了无数次。 后来很苦恼，看看别人写的代码，他们的思想大概是这样子。
·2015-11-11 08:07

hdu 3591取石子（一堆）

hdu3591取石子（一堆）hdu3591#include#include#include#include#include#include#include#include#includeusing namespace
希望的海洋·2011-09-17 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他