t*******i 发帖数: 4960 | 1 bool dp[size][size]; // Accepted
vector> dp(size, vector(size, false)); // 超时
就上面一行不同,为啥vector 就超时呢?
在visual studio里不能这么定义数组,必须分配空间,所以想用 vector | h*******e 发帖数: 1377 | 2 vector..超级浪费时间。。。 size 开大点 1002在类外定义就行了。 | f*****e 发帖数: 2992 | 3 这个有线性时间的吧。
【在 t*******i 的大作中提到】 : bool dp[size][size]; // Accepted : : vector> dp(size, vector(size, false)); // 超时 : 就上面一行不同,为啥vector 就超时呢? : 在visual studio里不能这么定义数组,必须分配空间,所以想用 vector
|
|