两种解法
所在版块：
心情闲聊
发贴时间：2019-05-23 13:36
更多评分:
用户信息
昵称:
yueli
经验: 200
等级: 2 初出茅庐
资产:
126
华新币
发贴: 98
在线: 12890.8 小时
复制本帖HTML代码
我要回复↙
相关跟贴↙
平板模式
手机浏览
下一跟贴
只看此人
本帖链接
字体:
小
中
大
高亮
:
今天贴
X
昨天贴
X
前天贴
X
1. binary search
在solution space暴力二分搜就好，时间复杂度m * lg n*(n+1)/2
2. dp
定义一个int [n][m], 从左到右遍历更新状态就好
.
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!
相关帖子
我要回复↙
↗回到正文
问码农们一个算法问题。
－
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 , 16reads
)
可能我描述有误，不是自然数列。
－
3idiots
2019-05-23 16:17
(
32 bytes , 19reads
)
那玩脱了
－
功夫熊猫
2019-05-23 16:18
(
0 bytes , 13reads
)
迷幻原题来了，大家欣赏一下。
－
3idiots
2019-05-23 15:27
(
2782 bytes , 19reads
)
还是你们厉害，我的手艺不行了，惭愧。
－
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 , 22reads
)
这是 python 吧？不太会，但是也能看。
－
3idiots
2019-05-23 16:12
(
84 bytes , 16reads
)
没什么时间，说下基本思路吧
－
heathcliff
2019-05-23 14:03
(
287 bytes , 20reads
)
一句“之后所以的分发”，略去了C（m，n）的复杂度。
－
zhbhope
2019-05-23 14:12
(
28 bytes , 22reads
)
你可以再仔细想想
－
heathcliff
2019-05-23 14:19
(
5 bytes , 18reads
)
我能想到的binary search是
－
zhbhope
2019-05-23 13:54
(
372 bytes , 19reads
)
多谢啦。这么说我就懂了。
－
3idiots
2019-05-23 15:06
(
73 bytes , 13reads
)
两种解法
－
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 , 23reads
)
原题是个充满了各种诡异精灵名字的 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
)
