摘要：
题目链接： 本题考察区间 \(dp\)。 设 \(f[i][j]\) 表示子串 \(i \sim j\) 中的最长回文子序列的长度。 思考状态转移方程。因为是判断回文的问题，考虑首尾元素是否相同。 若首尾元素相同，则考虑去掉首尾元素之后子串的最长回文子序列的长度 + 2（首、尾元素各一个） 反之若首 阅读全文
posted @ 2024-04-09 22:19
胖柚の工作室
阅读(14)
评论(0)
推荐(0)
摘要：
题目链接： 本题考察动态规划。 实现一、递推 \(f[i]\) 表示考虑下标从 \(0 \sim i\) 的房屋最多能抢劫到的金额。 思考状态转移时考虑第 \(i\) 个房屋抢或不抢。 由于不能抢劫相邻的房屋，若抢了第 \(i\) 个房屋，则第 \(i-1\) 个房屋就不能抢，再抢只能从 \(i-2 阅读全文
posted @ 2024-04-09 22:09
胖柚の工作室
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号