2025年4月17日
[Entertain] 2025.04.17 T1 贪心证明
摘要： [Entertain] 2025.04.17 T1 贪心证明 考试的时候使用了一个贪心算法，现在试证其正确性。 Part 1. 贪心过程 深度优先遍历整棵树，回溯时，重复执行：从子树中找一个提上来之后收益最大的棋子，重复操作直到找不到为止。 Part 2. 正确性证明 采用决策包容性证明贪心策略，由 阅读全文
posted @ 2025-04-17 16:03 haozexu 阅读(26) 评论(0) 推荐(0)