KMP算法可以用来干什么

IO类

类的基础知识点

10. 正则表达式匹配

https://leetcode-cn.com/problems/regular-expression-matching/

1010. 总持续时间可被 60 整除的歌曲

https://leetcode-cn.com/problems/pairs-of-songs-with-total-durations-divisible-by-60/

11. 盛最多水的容器-双指针的应用

这道题用两个for然后剪枝可以通过，但是思路不行。

1. Will the Olympics Go On? Japan’s Businesses Would Like to Know

https://cn.nytimes.com/business/20200319/japan-olympics-coronavirus/dual/

求最大公约数

可以用辗转相除法来求，基本思想：两个数的最大公约数等于两个数中较小的数与两数余数的最大公约数。

常规类型问题描述

有多种物品，和一个最大承重量为w的背包，每种物品有weight和value，问将这些物品放入背包中（每种物品可以放多个），背包的最大价值是多少。

题目大意

有几个数字，问是否有其中几个数加起来等于给定的数，如果有多个结果，输出最小的一组。