![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 74
ssl_ymmyyy
见过花开就好了,何必在意最后是否为你而开
展开
-
ssl 最佳浏览路线问题(normal) P2096 最佳旅游线路(洛谷)
题目描述:某旅游区的街道成网格状。其中东西向的街道都是旅游街,南北向的街道都是林阴道。由于游客众多,旅游街被规定为单行道,游客在旅游街上只能从西向东走,在林阴道上则既可从南向北走,也可以从北向南走。阿龙想到这个旅游街游玩,他的好友阿福给了他一些建议,用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度,分值是从-100到100的整数,所有林阴道不打分。所有分值不可能全是负分。如图:读入格式:输入文件的第一行是两个整数m和n,之间用一个空格隔开,m表示有m条旅游街(1≤m≤100 ),n 表示有原创 2021-08-21 10:25:52 · 299 阅读 · 3 评论 -
P2918 [USACO08NOV]Buying Hay S(买干草)(ssl 2895)
题目链接:原题链接ssl 2895(外网可能进不去)题目大意:约翰的干草库存已经告罄,他打算为奶牛们采购 H(1≤H≤50000)H(1≤H≤50000)H(1 \leq H \leq 50000)H(1≤H≤50000)H(1≤H≤50000)H(1≤H≤50000) 磅干草。他知道 N(1≤qN≤q100)N(1≤N≤100)N(1 \le q N\le q 100)N(1≤N≤100)N(1≤qN≤q100)N(1≤N≤100) 个干草公司,现在用 1 到 N给它们编号。第 i 公司卖的干草原创 2021-08-21 09:25:48 · 453 阅读 · 14 评论 -
P1060 [NOIP2006 普及组] 开心的金明
题目的链接:洛谷,开心的金明题目描述:金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1−5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不超过N元(可以等于N元)的前提下,使每件物品的价格与重要度的乘积的总原创 2021-08-19 19:26:53 · 1386 阅读 · 10 评论 -
采药 (背包动态规划)
链接:洛谷 p1048(采药)题目描述:辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完成这个任务吗?分析:显然这个题可用深度优先方法对每件物品进行枚原创 2021-08-19 12:00:21 · 164 阅读 · 2 评论