为啥找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 楼
这是什么题？
相关阅读
老中跟老印比就是太注重学校美国工作面试第一印象 (转载)吐槽一个z 家onsite 的安排Leetcode 是买书还是订阅？新公司才工作一个多礼拜，又来一个offer怎么办？从朋友圈看美国老中码农的悲哀北京高压科学研究中心(上海)MREC科研小组招聘博士后 (转载)groupon这破网站还不死呢？跪求apple的hardware （传感器设计）的电面经验没有OPT, 用CPT找工作，学校说只给5个月的CPT, 延期不可能， 怎么办？是否可以来第二轮 negotiation？airbnb有啥核心技术吗马鬃太搞笑了lab126 工厂软件组招人打车网用golang面试可以么？链表题一问大浪淘沙, 签别山寨版垃圾培训班的12条法则U家面经小本进来报一个G的offer请问 西雅图和弯曲 马宫 一般 什么价位 算是可以的？