这种backtracking的问题怎么算时间复杂度？比如palindrom patitioning. - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

这种backtracking的问题怎么算时间复杂度？比如palindrom patitioning.

这种backtracking的问题怎么算时间复杂度？比如palindrom patitioning.# JobHunting - 待字闺中

P*r2014-11-02 07:11

1 楼

有谁知道这个公司靠谱么。。网上似乎也查不到什么关于他家的记录
昨天被推荐加了下，看看里面的东西挺诱人。不过他们这样经营到时候不卷包跑路，还
有什么其他出路么？
他家每月月费80，好处是
$225买 300 GiftCard "Each Card can be used at any supermarket or gas
station that accepts debit and credit cards!" 应该就是类似 Visa Prepaid Card
吧，
然后还可以 $240 买 $400 walmart GC
。。

C*n2014-11-02 07:11

2 楼

class Solution {
public:
bool valid(string &str, int st, int ed){
while (stif (str[ed]!=str[st]){
return false;
}else{
st++;
ed--;
}
}
return true;
}

void find(string s, int st, vector &r, vector > &
res){
if (st>=s.size()){
res.push_back(r);
}else{
for (int i=st;iif (valid(s,st,i)){
r.push_back(s.substr(st,i-st+1));
find(s,i+1,r,res);
r.pop_back();
}

}
}
}
vector> partition(string s) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
vector > res;
vector r;
find(s,0,r,res);
return res;
}
};