标签动态规划下的文章

洛谷P1508 - Likecloud-吃、吃、吃 - 动态规划

题目链接：https://www.luogu.org/problemnew/show/P1508题目：题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个nm(n and m<=200)的矩型的巨型大餐桌，而自己正处在...

Lucien

2018 年 04 月 22 日

暂无评论

洛谷P1282 - 多米诺骨牌 - 动态规划

题目链接：https://www.luogu.org/problemnew/show/P1282题目：题目描述多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块...

Lucien

2018 年 04 月 22 日

暂无评论

洛谷P1880 [NOI1995] - 石子合并 - 动态规划

题目链接：https://www.luogu.org/problemnew/show/P1880题目：题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入格式：数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行...

Lucien

2018 年 04 月 09 日

暂无评论

洛谷P1280 - 尼克的任务 - 动态规划

题目链接：https://www.luogu.org/problemnew/show/P1280题目：题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中...

Lucien

2018 年 04 月 09 日

暂无评论

UPC-5561 - Optimal Coin Change - 完全背包 & 输出背包路径

题目链接：http://exam.upc.edu.cn/problem.php?id=5561题目：题目描述In a 10-dollar shop, everything is worthy 10 dollars or less. In order to serve customers more effectively at the cashier, change needs to be p...

Lucien

2018 年 04 月 05 日

暂无评论