摘要: 在做这道题的时候,思考了很久一直不知道怎么做,如果全部遍历的话肯定会出现TLE超时问题,为什么呢? 1、每个值都可以是取或者不取,那么就有2^n^组合方法,则时间复杂度O(2^n^),随着数量的增长,时间成指数级增长 2、所以放弃了遍历想法 于是乎考虑了动态规划 阅读全文
posted @ 2018-10-09 14:34 来呀快活吧 阅读(256) 评论(0) 推荐(0) 编辑
cs