LeetCode Day动态编程第 2 部分（动态编程代码有哪

公共 int uniquePaths(int m, int n) {

if(n

<p>dp[0][1] = 1；对于这段代码，实际上我们使用 dp[1][0] = 1 还是 dp[0][1] = 1 并不重要，因为我们想要将索引匹配到 m 和 n，我们再扩展一行并当我们初始化数组时看到的列： int dp[][] = new int[m+1][n+1];</p> 本文来自zvvq

<pre class="brush:php;toolbar:false"> public int uniquePathsWithObstacles(int[][]barrierGrid) { zvvq好，好zvvq

int row = 障碍网格.length;

int col = 障碍网格[0].length; zvvq.cn

int[][] dp = new int[行][列];

布尔值 isBlocked = false; 本文来自zvvq

for(int i=0; i

<p>没有什么特别难实现的，我们只需要考虑被遮挡的东西就可以了，但是很容易想到，这意味着当有被遮挡的东西时，无法通过被遮挡的东西左边或下方的格子这个方向。 （A格子的左边格子是被封锁的，我们无法从A的左边移动到A，只能找到向上的路线，这个逻辑也适用于向上）</p> zvvq好，好zvvq

<h2> zvvq好，好zvvq

343. 整数中断

</h2>

<p>给定一个整数 n，将其分解为 k 个正整数之和，其中 k &gt;= 2，并最大化这些整数的乘积。</p>

内容来自samhan

<p>返回您可以获得的最大产品。</p>

zvvq好，好zvvq

<p>示例1：</p> 内容来自samhan666

<p>输入：n = 2<br>

输出：1<br> zvvq.cn

解释：2 = 1 + 1, 1 × 1 = 1.<br>

zvvq.cn

示例2：</p> zvvq好，好zvvq

<p>输入：n = 10<br>

输出：36<br> zvvq

解释：10 = 3 + 3 + 4, 3 × 3 × 4 = 36.</p>

zvvq好，好zvvq

<p>限制：</p> zvvq好，好zvvq

<p>2

zvvq好，好zvvq

原始页面<br></p>

zvvq.cn

<pre class="brush:php;toolbar:false"> 公共 int integerBreak(int n) {

本文来自zvvq

如果（n 内容来自samhan666