摘要：题意一个长为L ( L 3 3 4(3) => 6 4(9) => 10(19) 1 2 3 4 => 1 5 4(5) => 1 9(14) => 10(24) 1 2 3 4 => 1 2 7(7) => 3 7(10) => 10(20) ... 阅读全文

摘要：题意(多组输入)给出两段文字, 输出最长公共子序列思路DFS回溯输出最长公共子序列AC代码#include #include #include #include #include #include #include #include using namesp... 阅读全文

摘要：题意给出一个乱序数组, 求一个区间使得区间内的数字之和最大 输出最大和, 区间开始位置, 结束位置思路经典dp 由于是从前往后更新, 所以用一个dp数组就可以处理 递推关系 : 如果dp[i-1] = 0 ,更新为 dp[i] = dp[i] + dp[i-... 阅读全文