![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
seven yearsº
这个作者很懒,什么都没留下…
展开
-
Piggy-Bank 背包问题
在 ACM 能够开展之前,必须准备预算,并获得必要的财力支持。该活动的主要收入来自于 Irreversibly Bound Money (IBM)。思路很简单。任何时候,某位 ACM 会员有少量的钱时,他将所有的硬币投入到小猪储钱罐中。这个过程不可逆,因为只有把小猪储钱罐打碎才能取出硬币。在足够长的时间之后,小猪储钱罐中有了足够的现金,用于支付 ACM 活动所需的花费。但是,小猪储钱罐存在一个大...原创 2019-07-31 22:44:32 · 134 阅读 · 0 评论 -
Robberies 背包问题
可怜的POIUYTREWQ最近想买下dota2的商品,但是手头缺钱。他想起了之前看过的一部大片,觉得抢银行也许是个不错的选择。他认为,坏人被抓是因为没有预先规划。于是他在之前的几个月对各大银行进行了一次评估; 评估内容包括安全性和可盗窃金额: 他想知道在在某个风险系数下可以偷窃的最大金额Input第一行给出了一个整数T, 表示有T组测试数据. 对于每一组数据,第一行给出了一个浮点数P, 表示P...原创 2019-07-31 22:46:13 · 127 阅读 · 0 评论 -
背包问题小总结
今天讲的背包问题,自闭一天,做个总结记录,主要是代码的模板,方便以后复习。。。。1、01背包int dp [ MAXN ];for (int i =0; i < n ; i ++) for (int j = W ;j >= w [ i ]; j - -) dp [ j ]= max ( dp [ j ] , dp [j - w [ i ]]+ v [ i ]);print...原创 2019-07-31 22:53:24 · 184 阅读 · 0 评论