摘要: AC代码 A. Knapsack 猜结论:给所有的物品按重量降序排序。然后枚举物品,如果拿了这个物品后会超重,那么就不拿。否则就拿。 如果拿了一个物品后,重量符合了条件,就返回输出答案。 B. Catching Cheaters 观察1:如果为了使LCS增加1,而多用超过2个字符,这样其实是亏本的。 阅读全文
posted @ 2020-11-16 01:34 _Backl1ght 阅读(194) 评论(0) 推荐(0) 编辑