2019年3月26日
948. Bag of Tokens
摘要： https://leetcode.com/problems/bag-of-tokens/ 一开始觉得应该是个dp 题，把所有结果搜出来然后max 一下。实现以后发现组合太多了，非常慢，即使加上memorization 也是TLE 看了答案发现是用greedy，然而也没有证明为啥greedy 就是最优 阅读全文
posted @ 2019-03-26 22:53 Agentgamer 阅读(220) 评论(0) 推荐(0)