为啥找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 楼
这是什么题？
相关阅读
对即将面试的同学也许有帮助：怎样不紧张Stock Option好，还是RSU好？公司给offer都会稍微给点余地吗讨论一下cc150的10.3L家内推简历没过会不会进小黑屋阿？HR时冷时热，我怎么办？有没有骑驴找马，找着找着，驴变成马的？湾区 华美半导体协会的年会给出5个数字和加减乘除4个符号求最大值求靠谱opt挂靠，还有20天就到期了，紧急！！big data－大纽约地区聚会 (转载)组里招人内推（C++, python，machine learning等）J1找工业界工作可行吗HR 这种说法就意味着升职没戏了吗请教H1B抽签的问题求大牛解答一面试难题[FLGT]说说最近当面试官的感想fb高频题：数学表达式树化简数学表达式怎么做？两个offer如何选请问 如何找无序数组里第2大的数