码迷,mamicode.com
首页 >  
搜索关键字:背包    ( 5347个结果
饭卡------HDOJ杭电2546(还是01背包!!!!!!)
Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。...
分类:其他好文   时间:2014-05-15 04:01:20    阅读次数:284
HDU 1561 The more ,The Better
HDU 1561 The more ,The Better...
分类:其他好文   时间:2014-05-15 02:57:01    阅读次数:182
Zoj 3201 Tree of Tree
Zoj 3201 Tree of Tree...
分类:其他好文   时间:2014-05-14 21:44:57    阅读次数:250
二叉苹果树(树型DP+背包)
二叉苹果树(树型DP+背包)...
分类:移动开发   时间:2014-05-14 20:57:50    阅读次数:388
NYOJ 674 善良的国王(树形背包DP)
NYOJ 674 善良的国王(树形背包DP)...
分类:其他好文   时间:2014-05-14 14:59:43    阅读次数:310
经典算法宝典——动态规划思想(六)(2)
动态规划的核心是状态和状态转移方程。01背包问题是最基本的背包问题,它包含了背包问题中状态、方程的最基本思想,另外,别的类型的背包问题往往也可以转换成01背包问题求解。...
分类:其他好文   时间:2014-05-14 00:40:03    阅读次数:276
HDOJ 3339 In Action
最短路+01背包 In Action Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3857    Accepted Submission(s): 1229 Problem Description ...
分类:其他好文   时间:2014-05-13 14:39:21    阅读次数:175
Bone Collector------HDOJ杭电2602(纯01背包问题!!!!!!详解!)
Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grav...
分类:其他好文   时间:2014-05-13 06:58:19    阅读次数:523
coco2d-x CCScrollView实现背包翻页
#include "CCCGameScrollView.h" USING_NS_CC; USING_NS_CC_EXT; CCCGameScrollView::CCCGameScrollView() :m_fAdjustSpeed(ADJUST_ANIM_VELOCITY) , m_nPrePage(0) { } CCCGameScrollView::~CCCGameScrollV...
分类:其他好文   时间:2014-05-13 05:48:36    阅读次数:270
蓝桥杯——说好的进阶之完全背包问题
有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。...
分类:其他好文   时间:2014-05-11 21:19:09    阅读次数:400
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!