首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
11404专题
uva 11404 - Palindromic Subsequence(dp)
题目链接:uva 11404 - Palindromic Subsequence 题目大意:给出一个字符串,要求删除某些字符,使得字符串变成回文串,要求回文串尽量长,且字典序最小。 解题思路:dp,dp[i][j].val表示说从i~j的最大回文串长度,d[i][j].ans表示最优解。 #include <stdio.h>#include <string.h>#i
阅读更多...