为啥找hamilton圈的算法是O(2^n*n^3)?# JobHunting - 待字闺中
r*k
1 楼
用dp做
我咋觉得是O(2^n*n^2)
表格的大小是 2^n*n，
每算一个格子里的数，最差要算n次
那不是O(2^n*n^2)么？
我咋觉得是O(2^n*n^2)
表格的大小是 2^n*n，
每算一个格子里的数，最差要算n次
那不是O(2^n*n^2)么？
r*k
2 楼
哪位大侠给看一眼
【在 r*******k 的大作中提到】
: 用dp做
: 我咋觉得是O(2^n*n^2)
: 表格的大小是 2^n*n，
: 每算一个格子里的数，最差要算n次
: 那不是O(2^n*n^2)么？
【在 r*******k 的大作中提到】
: 用dp做
: 我咋觉得是O(2^n*n^2)
: 表格的大小是 2^n*n，
: 每算一个格子里的数，最差要算n次
: 那不是O(2^n*n^2)么？
h*e
3 楼
..似乎2^n次方边的就不dp做了。。n特别小10左右的除外。
不是不dp就是不是lz你这个方法dp了。
不是不dp就是不是lz你这个方法dp了。
j*3
4 楼
这是什么题？
相关阅读
H1B回国签证急问，I797a原件丢了怎么办理延期阿，附带的I94到是有的面试的时候碰到问过的题怎么办？contract的位置会lay off吗Adobe招人，有兴趣的朋友可以发简历给我紧急求助 contractor 可以办 h1b 吗health careRe: 也说两句华为 (转载)吵起来了，收费代找volunteer给挂靠OPT，合理吗？[供求] Job Openings (转载)大家见过最老的码工有几岁？JOB OPPORTUNITY拿到个Bloomberg Offer问一道 Interviewstreet 上的题 (JAVA)qiu yelp & Zynga refer麻烦各位看看这种教职可以办H1B么？算NON-PROFIT么？M家 SDET求refer,沾边的工作都行申请的政府工作，面完快2星期了，啥消息也木有Bloomberg on-site 只有2轮面试？ 怎么这么刺激？！