目测楼主可以考虑用空间来换取时间
所在版块：心情闲聊 发贴时间：2019-05-23 16:06  更多评分:

用户信息
复制本帖HTML代码
高亮: 今天贴 X 昨天贴 X 前天贴 X 
因为你说了m个自然数列


所有数列都可以认为是
1 2 3 4 5 6 7 ... M ＋ 某个数字B


B＝0即可


这个时候在做计算之前
你已经可以穷举出这M个数字所有连续n个数字之和形成一个新的矩阵


然后你懂的
.
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!

(huasing.org)正宗好论坛正宗好社区高知好群体欢迎围观华新社团旗下著名品牌为您呈现的华新论坛上华新真开心灌水动力八卦精神为每天积极生活添油加醋本论坛热门板块心情闲聊我爱团购型男靓女狮城宝宝房产车市带您踏上星洲生活娱乐八卦欢乐之旅注册用户参与论坛互动立即获得各种加分升级！
huasing.net huasing.org huasing apps 你们懂得
　相关帖子 我要回复↙ ↗回到正文
问码农们一个算法问题。 － 3idiots 　2019-05-23 12:43 (1030 bytes , 1472reads )
并不是很暴力，因为有重复子问题，是动态规划 － id_rsa 　2019-05-23 17:01 (212 bytes , 29reads )
对的。 － 3idiots 　2019-05-23 17:06 (0 bytes , 14reads )
目测楼主可以考虑用空间来换取时间 － 功夫熊猫 　2019-05-23 16:06 (193 bytes , 15reads )
可能我描述有误，不是自然数列。 － 3idiots 　2019-05-23 16:17 (32 bytes , 18reads )
那玩脱了 － 功夫熊猫 　2019-05-23 16:18 (0 bytes , 13reads )
迷幻原题来了，大家欣赏一下。 － 3idiots 　2019-05-23 15:27 (2782 bytes , 18reads )
还是你们厉害，我的手艺不行了，惭愧。 － 3idiots 　2019-05-23 15:00 (0 bytes , 11reads )
一粘贴代码全部gg,上个图 － id_rsa 　2019-05-23 14:31 (58 bytes , 34reads )
[ThumbsUp][ThumbsUp][ThumbsUp]，就欣赏实干的！ － zhbhope 　2019-05-23 15:00 (0 bytes , 27reads )
这题就是递归搜索嘛 － id_rsa 　2019-05-23 14:26 (777 bytes , 21reads )
这是 python 吧？不太会，但是也能看。 － 3idiots 　2019-05-23 16:12 (84 bytes , 16reads )
没什么时间，说下基本思路吧 － heathcliff 　2019-05-23 14:03 (287 bytes , 19reads )
一句“之后所以的分发”，略去了C（m，n）的复杂度。 － zhbhope 　2019-05-23 14:12 (28 bytes , 21reads )
你可以再仔细想想 － heathcliff 　2019-05-23 14:19 (5 bytes , 18reads )
我能想到的binary search是 － zhbhope 　2019-05-23 13:54 (372 bytes , 18reads )
多谢啦。这么说我就懂了。 － 3idiots 　2019-05-23 15:06 (73 bytes , 12reads )
两种解法 － yueli 　2019-05-23 13:36 (126 bytes , 24reads )
说的真简介明了，solution space 二分法。就是！复杂度是n*log（数组的和） － zhbhope 　2019-05-23 14:02 (0 bytes , 21reads )
没错，这题就是用binary search，dp也可以的。但time complexity是binary search好的 － github 　2019-05-23 13:34 (0 bytes , 29reads )
这个题目没看懂 － wineywei 　2019-05-23 13:26 (309 bytes , 22reads )
原题是个充满了各种诡异精灵名字的 problem solving 小故事。。。 － 3idiots 　2019-05-23 15:04 (184 bytes , 14reads )
好像不是最大两个 － cy1024 　2019-05-23 13:37 (48 bytes , 16reads )
划分型动态规划 － 小p友 　2019-05-23 13:21 (11 bytes , 26reads )