摘要: 1828:【02NOIP提高组】均分纸牌 时间限制: 1000 ms 内存限制: 65536 KB提交数:2726 通过数: 2102 【题目描述】 有N堆纸牌,编号分别是1,2,3,...N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1的堆上 阅读全文
posted @ 2024-10-19 15:27 王ys 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 贪心算法基本要素 1.贪心选择性质:通过每个子问题的最优选择,可以得到整个问题的最优解。 意味着,当我们面对一个问题时,我们就可以通过贪心策略来做出局部最优 的选择,最终得到全局最优的解。 2.最优子结构:问题的最优解包含子问题的最优解。意味着,问题可以分解 成若干个子问题,每个子问题可以独立求解, 阅读全文
posted @ 2024-10-19 14:39 王ys 阅读(12) 评论(0) 推荐(0) 编辑