摘要：
之前我们讲到动态规划五步中有个Guessing猜，一般情况下猜有两种情况： 在猜和递归上：猜的是用于解决更大问题的子问题； 在子问题定义上：如果要猜更多，就要增加更多子问题。 下面我们来看如果像背包问题那样子问题比较多，该怎么去解决？ 一、Piano / Guitar Fingering 给定n个按 阅读全文
posted @ 2020-05-13 23:03
Alvin_Ai
阅读(573)
评论(0)
推荐(0)
摘要：
这节课主要针对字符串/序列上的问题，了解如果使用动态规划进行求解。上节课我们也讲过使用前缀和后缀的概念，他们如下所示： 接下来，我们通过三个问题来深入了解下动态规划使用前缀、后缀和子串怎么去解决括号问题，编辑距离，背包问题。 一、括号问题 Parenthesization 在进行一些列矩阵乘法时，我 阅读全文
posted @ 2020-05-13 12:30
Alvin_Ai
阅读(630)
评论(0)
推荐(0)
浙公网安备 33010602011771号