背包问题
九羽-
日有所进,月有所变,终有所成。
展开
-
高数Umaru系列(9)——哈士奇(01背包问题)
01背包 高数Umaru系列(9)——哈士奇 由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了每条哈士奇的价格,并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元,她想通过购买若干条哈士奇来获得尽可能多的萌值。现在给定高数巨手里的钱X以及N条哈士奇的价格和...原创 2019-01-24 11:05:09 · 1570 阅读 · 0 评论 -
小P的故事——神奇的Dota (完全背包问题)
完全背包问题 **小P的故事——神奇的Dota** Problem Description 小P非常喜欢玩dota,不分昼夜的玩,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他...原创 2019-01-24 14:48:36 · 204 阅读 · 0 评论 -
01背包与完全背包
01背包问题与完全背包问题 代码非常相似 一个是从后往前遍历,一个是从前往后遍历。 01背包问题代码 int dp[10000] = {0}; for ( int i=0; i<n; i++ ) { scanf("%d %d",&price[i], &原创 2019-02-15 20:11:27 · 150 阅读 · 0 评论 -
Partial Tree(完全背包变形)
Partial Tree(完全背包变形) In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two nodes are connected by exactly one path. In other words, any connected gra...转载 2019-09-10 10:33:29 · 364 阅读 · 0 评论 -
01背包 完全背包是否恰好装满问题
01背包 完全背包是否恰好装满问题 朴素的背包代码是求小于等于背包体积能装的最大值,但有些时候题目要求背包需要完全装满。 恰好装满问题 是否恰好装满的解法不同只在于初始值的不同 恰好装满: 求最大值时,除了dp[0] 为0,其他都初始化为无穷小 -0x3f3f3f3f 求最小值时,除了dp[0] 为0,其他都初始化为无穷大 0x3f3f3f3f 不必恰好装满: 求最大值时...原创 2019-09-14 18:48:29 · 1181 阅读 · 0 评论