贪心
文章平均质量分 68
学习贪心,实战练习
沉烣
让代码改变世界。
于现实与超实中徘徊的灵魂 / 于幸存与苟存中湮灭的躯体
展开
-
今日有贪心(c++)
老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为 10,要求在 6 天内交,那么要想拿到这 10 学分,就必须在第 6 天结束前交。每个作业的完成时间都是只有一天。例如,假设有 7 次作业的学分和完成时间如下:最多可以获得 15 学分,其中一个完成作业的次序为2,6,3,1,7,5,4 ,注意可能还有其他方法。你的任务就是找到一个完成作业的顺序获得最大学分。原创 2023-12-30 12:57:13 · 404 阅读 · 2 评论 -
洛谷经典题目——独木桥
你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。突然,你收到从指挥部发来的信息,敌军的轰炸机正朝着你所在的独木桥飞来!独木桥的长度为L,士兵们只能呆在坐标为整数的地方。所有士兵的速度都为1,但一个士兵某一时刻来到了坐标为0或L+1的位置,他就离开了独木桥。由于先前的愤怒,你已不能控制你的士兵。另外,总部也在安排阻拦敌人的进攻,因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。但是,如果两个士兵面对面相遇,他们无法彼此通过对方,于是就分别转身,继续行走。原创 2023-12-30 13:15:14 · 510 阅读 · 0 评论 -
贪心教学(内附题目)
0201所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满足注意:某阶段的状态一旦确定,则此后过程的决策不再受此前各种状态及决策的影响。原创 2023-12-30 23:57:15 · 862 阅读 · 0 评论