jjzjj

returnset

全部标签

c++ - 如何改进此算法以防止 TLE 是 SPOJ 提交?

我正在尝试解决以下问题:http://www.spoj.pl/problems/TRIP/我使用C++中的DP(动态编程)编写了一个解决方案(下面发布了代码)。但是我得到TLE(超出时间限制)。如何优化我的代码?#include#include#include#include#include#include#includeusingnamespacestd;stringa,b;vectorv;intdp[85][85];voidfilldp(){for(inti=0;ifillv(inti,intj){vectorreturnset;if(i==0||j==0){returnset.p