Skip to content

Commit

Permalink
线性模型看完了
Browse files Browse the repository at this point in the history
  • Loading branch information
lsgwr authored and gitee-org committed Oct 23, 2021
1 parent 179ed0d commit d8a57ba
Showing 1 changed file with 0 additions and 7 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -394,13 +394,6 @@ int main() {
+ 如果$a[i]==b[i]$,那么$f[i] = f[i - 1]$
+ 如果$a[i]!=b[i]$,那么久需要枚举区间内的点k从哪里开始刷(1...k)步数最少,此时$$f[i] = min(f[i], f[k - 1] + g[k][i]) | i≤k≤j$$
> 区间dp即g[i][j]的计算
![](images/gij的获取.jpeg)
> 线性dp即f[i]的实现
![](images/fi的获取.jpeg)
> 参考博客:https://blog.csdn.net/ldw201510803006/article/details/60469908
```cpp
#include<cstdio>
Expand Down

0 comments on commit d8a57ba

Please sign in to comment.