力扣 -- 1312. 让字符串成为回文串的最少插入次数

力扣 -- 1312. 让字符串成为回文串的最少插入次数_第1张图片

解题步骤:

力扣 -- 1312. 让字符串成为回文串的最少插入次数_第2张图片

力扣 -- 1312. 让字符串成为回文串的最少插入次数_第3张图片

力扣 -- 1312. 让字符串成为回文串的最少插入次数_第4张图片

参考代码:

class Solution {
public:
    int minInsertions(string s) {
        int n=s.size();
        vector> dp(n,vector(n));
        
        //无需初始化

        //填表
        for(int i=n-1;i>=0;i--)
        {
            for(int j=i;j

你学会了吗???

你可能感兴趣的:(力扣经典面试题,力扣动态规划,leetcode,算法,职场和发展,数据结构,c++,c语言,动态规划)