![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
EasonDongH
这个作者很懒,什么都没留下…
展开
-
动态规划:刷油漆问题
描述 有n辆车排成一排,还有m种不同颜色的油漆,其中第i种油漆够涂ai辆车,同时所有油漆恰好能涂完n辆车。若任意两辆相邻的车颜色不能相同,有多少种涂油漆的方案?输入第一行包含一个正整数m。接下来一行包含m个正整数,第i个正整数表示ai。输出输出一个整数,表示答案除以23333的余数。样例1输入32 1 3样例1输出10样例1解释10个方案分别是:1 3 1 3 2 3...原创 2018-12-15 23:00:36 · 870 阅读 · 0 评论 -
动态规划:倒水问题
倒水问题时间限制:1 sec空间限制:256 MB问题描述邓老师有有 2 个容量分别为 n 单位、m 单位的没有刻度的杯子。初始,它们都是空的。邓老师给了你 t 分钟时间。每一分钟,他都可以做下面 4 件事中的任意一件:用水龙头装满一个杯子。倒空一个杯子。把一个杯子里的水倒到另一个杯子里,直到一个杯子空了或者另一个杯子满了。什么都不做。邓老师希望最后能获得 d 个单位的水,假...原创 2018-12-17 15:14:59 · 1271 阅读 · 2 评论 -
动态规划:奶牛吃草问题
奶牛吃草问题描述在X轴上,用一个整树表示坐标。题目给定一个坐标表示奶牛起始位置,再给定一组坐标表示青草的位置,给出一个设定:每过一个单位时间,青草口感损失1个单位。假定奶牛运行速度就是一个单位/单位时间,忽略奶牛吃草的时间,并且要求奶牛吃掉所有青草,问最小青草损失口感为多少。输入格式第一行两个用空格隔开的整数 n,k,分别表示青草的数目和奶牛的初始坐标。第 2 行到第 n+1 行,第 ...原创 2018-12-17 15:24:01 · 2047 阅读 · 0 评论