DP 做题笔记（1）

315. 旅行 需要记录a56爆大奖在线娱乐前缀的a56爆大奖在线娱乐字符的最后一次出现位置来优化 DFS 输出方案。 1 const int N = 85, S = 26; 2 string s, t; 3 int ans, a[N][S], b[N][S], dp[N][N]; 4 vector<string> res; 5
posted @ 2022-02-27 22:45  jhqqwq  阅读(26)  评论(0)  编辑  收藏  举报