2022年12月31日
HZOJ 切割回文 动态规划
摘要： 题面： 解题思路： 本题是一个经典的动态规划的题目。定义动态规划数组dp，dp[i]的含义是子串str[0…i]至少需要切割几次，才能把str[0…i]全部切成回文子串。那么dp[len-1]就是最后的结果。 从左往右依次计算dp[i]的值，i 初始为0，具体计算过程如下： 1、假设 j 处在 0 阅读全文
posted @ 2022-12-31 11:10 阿纳先森 阅读(67) 评论(0) 推荐(0)