摘要：
题目 分析 用dp[i]来表示 和为 i 的拆分正整数成绩最大值。拆分方式 ：一、两个数 j ，i - j 。二、两个以上 j 、dp[i - j ]，拆分（i - j ），j 的范围是从 1 到 i - 1 ，每次会得到dp[i] = max(j * (i - j) ，j * dp[j-i])。 阅读全文
posted @ 2021-02-07 22:50
Uitachi
阅读(54)
评论(0)
推荐(0)
摘要：
题目 分析 dp[i][j] 表示从（0，0）到（i，j）有多少条路径。对dp数组初始化，每次移动只能向右或者向下，对第0行和第0列初始化。如果第0 行或者第0列某个位置上第一次出现了障碍物，那么之后的位置都无法走到。动态转移方程为：如果没有障碍物dp[i][j] = dp[i - 1][j] + 阅读全文
posted @ 2021-02-07 21:51
Uitachi
阅读(45)
评论(0)
推荐(0)
摘要：
题目 分析 dp【i】【j】代表从（0，0）出发走到（i，j）位置上有多少种路径。关于dp数组的初始化，由于机器人每次只能向右或者向下移动一步。所以第 0 行和第 0 列dp数组初始化为 1。动态转移方程： dp[i][j] = dp[i - 1][j] + dp[i][j - 1]，因为dp[i] 阅读全文
posted @ 2021-02-07 21:22
Uitachi
阅读(59)
评论(0)
推荐(0)
浙公网安备 33010602011771号