2018 年 12月 8 日随笔档案 - sqmax

2018年12月8日

摘要：有这么一类问题：枚举从N个整数中选择K个来满足某种条件。我们可以在使用深度优先时，对每一个元素都可以有选与不选两种方案（有的问题还可以多次选）。学到这招后，我会解了许多题，下面两个题我一开始就是用这种方法解得。但可惜都不是最优解。这种方法因为每个元素都有两个选择，时间复杂度很高，下面举例进行说明阅读全文

posted @ 2018-12-08 12:08 sqmax 阅读(364) 评论(0) 推荐(0) 编辑

SqMax

最终的梦想是诗和远方！