![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 69
季远迩
我看到花海钟楼日落羊驼天鹅锦鲤孔雀松鼠还有好多海鸥
展开
-
晴问算法 动态规划(简单)
题目描述现有�个从左至右摆放着的高台(编号为从1到n),每个高台有各自的高度ℎ�。假设闯关者当前处于第�个高台,那么可以选择跳到第�+1或第�+2个高台(闯关者能够跳任意高度)。如果从第�个高台跳到第�个高台,那么将会消耗闯关者|ℎ�−ℎ�|点能量。问从第1个高台出发、到达第�个高台的过程中需要消耗的最小能量。输入描述第一行一个整数�(1≤�≤104),表示高台个数。第二行为用空格隔开的�个整数ℎ�(1≤ℎ�≤100),表示各高台的高度。输出描述一个整数,表示需要消耗的最小能量。int n;原创 2024-03-26 16:53:52 · 1212 阅读 · 0 评论 -
P1164 小A点菜
餐馆虽低端,但是菜品种类不少,有 �N 种 (�≤100)(N≤100),第 �i 种卖 ��ai 元 (��≤1000)(ai≤1000)。并且注意如果没钱但有菜也算一种点菜方案,就是不点菜,但钱也花完了。第二行起 �N 个正数 ��ai(可以有相同的数字,每个数字均在 10001000 以内)。不过 uim 由于买了一些书,口袋里只剩 �M 元 (�≤10000)(M≤10000)。一个正整数,表示点菜方案数,保证答案的范围在 int 之内。第一行是两个数字,表示 �N 和 �M。原创 2024-03-22 20:01:37 · 675 阅读 · 0 评论 -
P1802 5 倍经验日
但很明显能看出来是可以进行空间上的优化的,比如上面这个代码中就取消了三个数组,而是直接用数来代替,节省一波空间,更厉害的还可以用一维数组代替二维数组,大家可以研究一下呀!悲剧的是,用药量没达到最少打败该人所需的属性药药量,则打这个人必输。后面 �n 行每行三个数,分别表示失败时获得的经验 �����losei,胜利时获得的经验 ����wini 和打过要至少使用的药数量 ����usei。干掉能拿不少经验的。现在有 �n 个好友,给定失败时可获得的经验、胜利时可获得的经验,打败他至少需要的药量。原创 2024-03-21 16:09:02 · 364 阅读 · 0 评论 -
P1115 最大子段和
从第二个输入的开始,判断它加上上一个是不是会比本身变得更大,如果更大,那就把它俩的和作为现在的最大值,然后再到第三个,看第三个加上之前两个的和是不是更大,如果更大,就将这个数与之前的和相加成为新的最大值,如此递推;如果更小,就抛弃前面的和,自己作为最大值,再往下递推。第二行有 �n 个整数,第 �i 个整数表示序列的第 �i 个数字 ��ai。给出一个长度为 �n 的序列 �a,选出其中连续且非空的一段使得这段和最大。重点是要从自己往前加前面的最大和,而不是往后!感觉说的不太清楚,看看大佬的解释!原创 2024-03-20 21:53:24 · 483 阅读 · 1 评论