请问k sum 的问题最优解怎么做？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 请问k sum 的问题最优解怎么做？

相关主题
● 哪里有讲k-way merge的？	● 再来问道面经题
● 百思不得其解的一道题目	● 类似LRU Cache的题应该怎么练习？
● game of life 考点是啥？	● 解法讨论：（给定一个array和一个target，找出是否存在两个数之和为target)
● 跟人聊了一道题，怎么做最优。	● 问一个search in rotated array的问题
● 问一道题, 不是很难, 但不知道最优解是什么	● 请问FB code题目
● probably XOR problem	● Google电话面试题目
● 请教一道题	● 一道老题
● 一道电面题	● 也问一个算法题

相关话题的讨论汇总
话题: array话题: int话题: target

进入JobHunting版参与讨论

1

(共1页)

u***l 发帖数: 51	1 给一个 array of int，一个int k， k >= 2, 和一个 target 是否 array 中有k 个数的和是 target
c*******e 发帖数: 621	2 至少可以3d dp using n2 space 并且可以处理数重复的情况不知道还能不能更优
u***l 发帖数: 51	3 请问能不能具体点，dp用来cache 什么？【在 c*******e 的大作中提到】 : 至少可以3d dp using n2 space : 并且可以处理数重复的情况 : 不知道还能不能更优

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 也问一个算法题	● 问一道题, 不是很难, 但不知道最优解是什么
● 问个面试题	● probably XOR problem
● careercup上这道题我竟然没看懂	● 请教一道题
● find median for k sorted arrays	● 一道电面题
● 哪里有讲k-way merge的？	● 再来问道面经题
● 百思不得其解的一道题目	● 类似LRU Cache的题应该怎么练习？
● game of life 考点是啥？	● 解法讨论：（给定一个array和一个target，找出是否存在两个数之和为target)
● 跟人聊了一道题，怎么做最优。	● 问一个search in rotated array的问题

相关话题的讨论汇总
话题: array话题: int话题: target

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)