![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Ann0925_
like a dog, like a god
展开
-
【贪心问题】---童童的纸牌问题
从 ③ 取 4 张牌放到 ④ (9 8 13 10) -> 从 ③ 取 3 张牌放到 ②(9 11 10 10)-> 从 ② 取 1 张牌放到①(10 10 10 10)。在编号为 n 的堆上取的纸牌,只能移到编号为 n-1 的堆上;移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;就把它分成 n 堆纸牌,纸牌编号分别为 1,2,…an ( n 堆纸牌,每堆纸牌初始数,l≤ai≤10000)寒假到了,n 个小朋友,童童、程程、美美…第一行一个整数 n,表示有 n 堆纸牌(1≤N≤100)原创 2023-08-19 10:59:36 · 129 阅读 · 0 评论 -
【贪心问题】--兔子拿胡萝卜
4堆胡萝卜,共4行:每行第一个正整数n,是一堆胡萝卜的数量(≤1000)。后面n个正整数,是每堆胡萝卜中每个胡萝卜的重量(1<=单个胡萝卜重<=100)。小童的目标是拿走总重量最重的 4 根胡萝卜。假如我们知道每根胡萝卜的重量,爱学编程的你来帮帮小童吧。兔子采集队工作回来,把采集回来的胡萝卜分成 4 堆,小童只能从每堆里拿走 1 根胡萝卜。请问拿走的4根胡萝卜总重量最大是多少?原创 2023-08-19 10:57:57 · 313 阅读 · 0 评论 -
【贪心问题】---糖果问题
小 A 每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中加起来都只有 x 颗或以下的糖果,至少得吃掉几颗糖。小 A 有 N 个糖果盒,第 i 个盒中有 a_i颗糖果。第二行 N 个整数,为 ai,0<ai <= 100。第一行输入 N 和 x,其中 0<N,x<=100。至少要吃掉的糖果数量。原创 2023-08-19 10:55:53 · 142 阅读 · 0 评论