![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
动态规划,dp
tiger_mushroom
c++爱好者
展开
-
动态规划——数字金字塔【集训笔记】
观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。向右走:f[i+1][j+1]>f[i][j]+a[i+1][j+1]?f[i+1][j+1]:f[i][j]+a[i+1][j+1]向左走:f[i+1][j]>f[i][j]+a[i+1][j]?f[i+1][j]:f[i][j]+a[i+1][j]在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。第一个行包含R(1≤ R≤1000),表示行的数目。单独的一行,包含那个可能得到的最大的和。原创 2024-01-21 11:03:51 · 491 阅读 · 0 评论 -
动态规划——炮兵回城【集训笔记】
对于1行1列的方格矩阵,炮兵原地移动,移动路线数为1;对于1行2列(或2行1列)的方格矩阵,炮兵只需一次向右(或向上)移动,移动路线数也为1……游戏盘面是一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。路线1:(1,1) → (1,2) → (1,3) → (2,3)路线2:(1,1) → (1,2) → (2,2) → (2,3)路线3:(1,1) → (2,1) → (2,2) → (2,3)原创 2024-01-21 15:11:02 · 407 阅读 · 0 评论 -
动态规划—— 求最长不下降序列LIS【集训笔记】
设有由n(1≤n≤200)个整数组成的数列,记为:b(1)、b(2)、……、b(n),若存在i1原创 2024-01-21 11:42:34 · 448 阅读 · 0 评论