石旭先森的博客

01背包高数Umaru系列（9）——哈士奇由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元，她想通过购买若干条哈士奇来获得尽可能多的萌值。现在给定高数巨手里的钱X以及N条哈士奇的价格和...

完全背包问题 **小P的故事——神奇的Dota**Problem Description小P非常喜欢玩dota，不分昼夜的玩，结果他连做梦也都是里面的画面，一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他...

01背包问题与完全背包问题 代码非常相似一个是从后往前遍历，一个是从前往后遍历。01背包问题代码 int dp[10000] = {0}; for ( int i=0; i<n; i++ ) { scanf("%d %d",&price[i], &

Partial Tree（完全背包变形）In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any twonodes are connected by exactly one path. In other words, any connected gra...

01背包 完全背包是否恰好装满问题朴素的背包代码是求小于等于背包体积能装的最大值，但有些时候题目要求背包需要完全装满。恰好装满问题是否恰好装满的解法不同只在于初始值的不同恰好装满：求最大值时，除了dp[0] 为0，其他都初始化为无穷小 -0x3f3f3f3f求最小值时，除了dp[0] 为0，其他都初始化为无穷大 0x3f3f3f3f不必恰好装满：求最大值时...