2020年7月1日
关于拟阵以及贪心算法
摘要： 0. 核心思想 拟阵问题的核心是找到具体问题中独立性的表现形式，然后找到一个能快速判断当前子集是否满足独立性的算法F，F的复杂度将会直接影响整个算法的复杂度 1. 观前提示： 每个人的思路不同，自然思考时遇到的困难那就不同，我这里仅仅是记录了自己思考过程中的困难以及理解思路，所以叙事的详略也只是根据 阅读全文
posted @ 2020-07-01 22:17 owczhlol 阅读(1166) 评论(0) 推荐(0)