摘要：
思路: 贪心思想指的是在对问题求解的时候，总是能做出在当前看来是最好的选择,也就是说，如果要得到整个问题的最优答案，那么要求每一步都能做出最好的选择（feihua）。 在这道题里面，我们希望在来到第i站的时候，使用的是前面i-1站当中油价最低的油。 dp[i] 表示前i站的最低油价（在站点2的时候莫 阅读全文
posted @ 2024-02-13 17:42
YuKiCheng
阅读(302)
评论(0)
推荐(0)
摘要：
题目描述 小 Y 的桌子上放着 n n n 个苹果从左到右排成一列，编号为从 1 1 1 到 n n n。 小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。 每天在拿的时候，小苞都是从左侧第 1 1 1 个苹果开始、每隔 2 2 2 个苹果拿走 1 1 1 个苹果。随后小苞会将剩下的苹果按原先的 阅读全文
posted @ 2024-02-13 14:21
YuKiCheng
阅读(631)
评论(0)
推荐(0)
摘要：
题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案： 在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分 阅读全文
posted @ 2024-02-13 13:19
YuKiCheng
阅读(155)
评论(0)
推荐(0)
摘要：
题目描述 将读入的 N 个数从小到大排序后输出。 输入格式 第一行为一个正整数 N。 第二行包含 N 个空格隔开的正整数 ai，为你需要进行排序的数。 输出格式 将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空格。 输入输出样例 输入 #1复制 5 4 2 4 5 1 输出 #1复制 阅读全文
posted @ 2024-02-13 00:48
YuKiCheng
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号