动态规划——背包
MILLOPE
这个作者很懒,什么都没留下…
展开
-
JZYZ OJ 森吹的预算方案 && 洛谷 1064金明的预算方案
一道很恶心的01背包题 森炊今天没吃药很开森,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,森炊就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文...原创 2018-12-30 21:16:17 · 157 阅读 · 0 评论 -
luogu P1273 有线电视网
题目描述 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的,一场转播的总费用等于传输信号的费用总和。 现在每个用户都准备了一笔费用想观看这场精彩的足球比赛,有线电视网有权决定给哪些用户提供信号而不给哪些...原创 2019-05-04 17:53:03 · 685 阅读 · 0 评论