基础算法
1. 二分
2. 贪心
3. DP
3.1 介绍 DP
我们先从一道题引出 DP。
标签：取模,基础,算法,沁志,3.1,DP From： https://www.cnblogs.com/OoXiaoQioO/p/Basic_Algorithm.html一个 \(n\times m\) 的矩阵，沁志从左上角的家出发，到右下角去上学。每次只能往下或右走，问沁志从家到学校有多少种路线？答案对 \((10^9 +7)\) 取模。
\(n,m \le 1000\)
我们先从一道题引出 DP。
标签：取模,基础,算法,沁志,3.1,DP From： https://www.cnblogs.com/OoXiaoQioO/p/Basic_Algorithm.html一个 \(n\times m\) 的矩阵，沁志从左上角的家出发，到右下角去上学。每次只能往下或右走，问沁志从家到学校有多少种路线？答案对 \((10^9 +7)\) 取模。
\(n,m \le 1000\)