j*********5
发帖数: 362 | 1 Permutation；
Given N nums find all the combinations that sum to K；
还有类似变体。
擦把冷汗。 |
u****p
发帖数: 526 | 2 dfs backtracking复杂度到底怎么计算？ |
j*********5
发帖数: 362 | 3 Permutation should be O(n!)
when n is the length of the input array?
【在 u****p 的大作中提到】
: dfs backtracking复杂度到底怎么计算？
|
z*********n
发帖数: 1451 | 4
这题不是DP入门题么？我人生第一个DP就是这题啊。后来才知道背包。
【在 j*********5 的大作中提到】
: Permutation should be O(n!)
: when n is the length of the input array?
|
y**********u
发帖数: 2839 | 5 01背包，再来个followup
https://uva.onlinejudge.org/external/106/10616.pdf
【在 z*********n 的大作中提到】
:
: 这题不是DP入门题么？我人生第一个DP就是这题啊。后来才知道背包。
|
r******9
发帖数: 566 | |
r*****s
发帖数: 1815 | 7 你可以试试那道判断数组能不能均分成两半的。
: 这是LC哪题？
【在 r******9 的大作中提到】
: 这是LC哪题？
|
w*****e
发帖数: 1050 | |
y**********u
发帖数: 2839 | 9 followup： 如何分两组，diff最小，加油
【在 r*****s 的大作中提到】
: 你可以试试那道判断数组能不能均分成两半的。
:
:
: 这是LC哪题？
:
|
j*********5
发帖数: 362 | 10 LeetCode标明是Medium
而且一般都是变体，不是原题，有些略需要变化。
45分钟无bug可run考虑所有corner case不难，但是也不是说完全轻松做到。
【在 w*****e 的大作中提到】
: 这不是easy题吗
|
z*********n
发帖数: 1451 | 11 老兄加油刷，LC medium级别的45分钟不能轻松搞出来来两道，老兄还不能放松啊。 |
