- 博客(1)
- 收藏
- 关注
原创 DP入门——2019-7-13
引入:先从一道简单的小奥题开始(然而我并不会) 已知一个n行m列的表格,求从左上角至右上角总共的方案数,只能往右或下走。 可以很轻松地得出,状态转移方程为f[i][j]=f[i-1][j]+f[i][j-1] 代码: #include <iostream> #include <cstdio> #include <cstring> using namespace ...
2019-07-13 20:08:44 102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人