背包问题
文章平均质量分 73
LAN74__
? :
展开
-
01背包(f m)
关于01背包的初次学习以前对于背包问题都是贪心,求出来什么性价比,来个排序,然后贪心暴力。。。。。。 直到后来学到了dp背包。。才发现了这个神奇的东西。。。。 看个题: Problem Description由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了每条哈士奇的价格,原创 2017-02-13 11:46:00 · 517 阅读 · 0 评论 -
完全背包问题(f m)
完全背包的基础完全背包可以说是建立在01背包基础之上的,这两个是最基本的背包问题,先来道题。 Problem Description 小P非常喜欢玩dota,不分昼夜的玩 ,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精原创 2017-02-13 21:09:46 · 1115 阅读 · 0 评论