Ivy2019

分类

/ 注册

全部文章（共12篇）

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

求最优解，使用动态规划。 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 347

题解 | #放苹果#

使用动态规划思想求解，即 dp[i][j] 表示将 i 个苹果放入到 j 个盘子的方法总数。若 i<j，即苹果比盘子数小比如将 2 个苹果放入 3 个盘子，必然会有一个盘子为空，即{0,x,y...

C++ 动态规划

2022-08-26

1 295