Ivy2019
Ivy2019
全部文章
分类
归档
标签
去牛客网
登录
/
注册
Ivy2019的博客
全部文章
(共63篇)
题解 | #矩阵的最小路径和#
求最优解,使用动态规划。 dp[i][j]代表从坐标(0,0)到坐标(i,j)的最小路径和。 1)边界条件: dp[0][0] = 0 矩阵的上侧边和左侧边上最小路径和是固定的 dp[i][0] = dp[i-1][0] + nums[i][0] //只能向...
C++
动态规划
2022-08-27
0
236
题解 | #最长回文子序列#
最长回文子序列介绍:https://blog.csdn.net/ten_sory/article/details/79798064 直接套用这个递归的方法会部分用例超时。 参考评论区的题解可以高效解决: //dp[i][j]指字符串s在[i, j]范围内最长的...
C++
2022-08-27
0
374
题解 | #放苹果#
使用动态规划思想求解,即 dp[i][j] 表示将 i 个苹果放入到 j 个盘子的方法总数。 若 i<j,即苹果比盘子数小 比如将 2 个苹果放入 3 个盘子,必然会有一个盘子为空,即{0,x,y...
C++
动态规划
2022-08-26
0
210
首页
上一页
1
2
3
4
5
6
7
下一页
末页