基础算法
1. 二分
2. 贪心
3. DP
3.1 介绍 DP
我们先从一道题引出 DP。
一个 \(n\times m\) 的矩阵，沁志从左上角的家出发，到右下角去上学。每次只能往下或右走，问沁志从家到学校有多少种路线？答案对 \((10^9 +7)\) 取模。
\(n,m \le 1000\)
基础算法
发布时间 2023-07-13 19:21:49作者: OoXiao_QioO
我们先从一道题引出 DP。
一个 \(n\times m\) 的矩阵，沁志从左上角的家出发，到右下角去上学。每次只能往下或右走，问沁志从家到学校有多少种路线？答案对 \((10^9 +7)\) 取模。
\(n,m \le 1000\)