题解列表

筛选

动态规划--最优包含

摘要:```cpp #include #include using namespace std; const int N=1005; int dp[N][N]; int main() {……

复制书稿(动态规划 + 贪心)

摘要:本题可以使用动态规划解决,设f(i,j)为当前j本书交由i个人抄写,需要的最短时间,则动态转移方程为 f(i,j)=min(j=0...i){max(f[i-1][j],A[j]+A[j+1]+...……

回文串(新奇的思路 生成回文串)

摘要:采用生成回文串的方法,单独开辟一个bool[i][j] 数组来判定字符串S[i...j]是否是回文串,而非采用双指针偏移判断。看上去多此一举,主要是为了将“判断回文”的操作分离,如果是在更复杂的操作中……