题解 2043: 奔跑的野猪

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

36.奔跑的野猪-题解(C++代码)只做最好的思路!

摘要:我们之前讲的递推,是一维的,它还可以扩展到二维三维至多维,类似于动态规划但本质又不一样,像这题。。。一开始没看懂,后来找到了规律,每组数据平行相乘代表南侧,交叉相乘代表北侧,它的状态是二维的不同于杨辉……