设dp( i, j )表示Si … Sj要变成左右对称的字符串,需要插入的最少字符数目。 状态转换方程: dp( i, j ) = dp( i+1, j-1 ) if Si == Sj dp( i, j ) =Min( dp( i+1, j ), dp( i, j-1 ) ) + 1 if Si != Sj 编程实现:采用记忆化递归,比较简单,直接看代码把。 POJ1458,最长
一,安装编程工具并进入编程界面 首先去https://www.continuum.io/downloads/网站下载Anaconda工具并安装;打开cmd,输入jupyter notebook并回车(win7),他会自动帮你打开编辑界面(基于浏览器的):点击new按钮新建一个Python3的编辑框,他会弹出一个新窗口,好了现在可以敲代码了. 二,爬取整个页面 import requests #导入...