云海翻腾

分类

C++(5) 程序/算法设计(2) 题解(29)

/ 注册

全部文章（共2篇）

题解 | #矩形覆盖#

f(n)表示2*n（横为n，竖为2）时的结果。当最后一列选择竖放时，即为f(n - 1) 当最后一列选择横放时，即为f(n - 2) 所以f(n) = f(n - 1) + f(n - 2)，类斐波那契数列，递归式如下： f(n)={f(n−1)+f(n−2),n>21,n=12,n=2f(...

C++ 动态规划递归

2021-10-16

0 267

题解 | #矩阵的最小路径和#

这是一个典型的动态规划问题。从最左上结点a[0][0]到当前结点a[i][j]的最短路径dp[i][j]只取决于dp[i - 1][j], dp[i][j - 1]和a[i][j]。当然要特殊考虑一下i或j为0的情况。递推式为：dp[i][j] = min(dp[i - 1][j], dp[...

C++ 动态规划

2021-10-11

0 371