![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 90
WA是一笔财富
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 算法提高 金明的预算方案 有依赖的背包问题
算法提高 金明的预算方案 时间限制:1.0s 内存限制:256.0MB 问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属原创 2017-02-18 13:19:28 · 541 阅读 · 0 评论 -
蓝桥杯 合并石子 DP+四边形不等式优化
算法提高 合并石子 时间限制:2.0s 内存限制:256.0MB 问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输入格式 输入第一行包含一个整数n,表示石子的堆数。 接下来一行,包含n个整数,按顺序原创 2017-02-12 21:12:46 · 2731 阅读 · 2 评论