楼主:
st474ddr (hikke)
2019-01-23 20:48:52各位大大好
小弟有对于这个地方一直有疑问
看了一些文章 看了一些视频
有种似懂非懂的感觉
所以想请教各位大大
关于pseudo-polynomial time
以0-1背包举例 若重量为W
我明白logW才是input
但我不懂为何这里要把input看成用bit去存
我们一般的polynomial time的算法为什么都不用考虑?
就可能现在有个O(k*n)的algo
但我们考虑n 的input size
貌似这个algo就变成exponential了
这样是合理的吗?
感谢各位大大