OJ——动态规划
Levyya
这个作者很懒,什么都没留下…
展开
-
PIPI1091 编程课奖励(滚动数组+dp)
题目描述 PIPI老师的Java编程课有N名同学参加了期末考试,现在他们在PIPI老师办公室门外排成一排,领取奖励。 PIPI老师决定奖励他们每人若干颗爪哇咖啡豆。具体规则如下: 每人奖励至少一颗,最多K颗咖啡豆。 对于前后相邻的2名同学,如果他们期末分数一样,那么他们得到的咖啡豆数量也要一样;否则分数高的同学得到较多的咖啡豆。 现在按他们排队的顺序给定每名同学的期末考试分数...原创 2020-03-31 17:13:50 · 359 阅读 · 2 评论 -
爬楼梯——动态规划
假设你正在爬楼梯。需要 n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶...原创 2019-08-11 17:14:24 · 215 阅读 · 0 评论