戈小小兀

分类

pythonweb(2) 未归档(3) 题解(8)

/ 注册

全部文章（共2篇）

动态规划之编辑距离

诶嘿嘿嘿 ->_-> 还是那个不认识的同学，还是熟悉的动态规划，只是题目变了，题干如下：给你两个字符串S1和S2，你可以对S1进行如下操作（插入，删除，替换）来使得S1=S2，求最少的操作数，即莱文斯坦距离。由特殊的名字（莱文斯坦距离）可以得知，已经有很严谨的推导过程可以得到如下结论...

C 动态规划

2022-04-30

0 322

动态规划之矩阵链乘法

第一次见到这个算法在某同学的算法作业上 ->_-> 然后在算法导论上见到了这题，于是来划水个水（不是）。题干简化如下：设A1,A2,…,An为矩阵序列，Ai为Pi-1*Pi阶矩阵，i=1,2,…,n. 确定乘法顺序使得元素相乘的总次数最少。输入：向量P=<P0,P1,…,Pn...

C++ 动态规划

2022-04-29

0 333