会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
来呀来呀
博客园
首页
新随笔
联系
订阅
管理
2018年10月9日
关于动态规划的问题494_LEETCODE_TARGET_SUM
摘要: 在做这道题的时候,思考了很久一直不知道怎么做,如果全部遍历的话肯定会出现TLE超时问题,为什么呢? 1、每个值都可以是取或者不取,那么就有2^n^组合方法,则时间复杂度O(2^n^),随着数量的增长,时间成指数级增长 2、所以放弃了遍历想法 于是乎考虑了动态规划
阅读全文
posted @ 2018-10-09 14:34 来呀快活吧
阅读(256)
评论(0)
推荐(0)
编辑
公告
cs