dp-基础版动态规划（动态规划每日一题计划）10/50

最小路径和

class Solution {
    public static int minPathSum(int[][] grid) {
        int dp[][]=服务器托管网new int[grid.length][grid[0].length];
        dp[0][0]=grid[0][0];
        for(int i=1;i

初始化第一行和第一列，除了第一行第一列，其他的每个位置继承上/左的距离，选择最短的那个即可。

不同路径Ⅱ

import java.util.Arrays;
class Solution {
    public static int uniquePathsWithObstacles(int[][] obstacleGrid) {
        int dp[][] = new int[obstacleGrid.length][obstacleGrid[0].length];
        for (int i = 0; i 

判断，嵌套…

三角形最小路径和

数塔问题

class Solution {
    public static int minimumTotal(List> tr服务器托管网iangle) {
        int f[][] = new int[triangle.size()][triangle.get(triangle.size() - 1).size()];

        // 初始值 f[i][j] 4 1 8 3
        for (int i = 0; i = 0; i--) {
            for (int j = 0; j 

下降路径最小和​​​​​​​

class Solution {
    public static void main(String[] args) {
        System.out.println(minFallingPathSum(new int[][]{{2, 1, 3}, {6, 5, 4}, {7, 8, 9}}));
    }

    public static int minFallingPathSum(int[][] matrix) {
        int f[][] = new int[matrix.length][matrix[0].length + 2];
        for (int i = 0; i = 0; i--) {
            for (int j = 1; j 

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: Gradle vs Maven

Gradle是一个基于Apache Ant和Apache Maven概念的项目自动化构建工具。它使用一种基于Groovy的特定领域语言(DSL)来声明项目设置，抛弃了基于XML的各种繁琐配置。面向Java应用为主。当前其支持的语言限于Java、Groovy、K…