地牢游戏_wdafgd的博客-程序员秘密

地牢游戏

public static int dilao(int arr[][]){
    
		if(arr.length==0)
		{
    
			return 0 ;
		}
		int [][]dp = new int[arr.length][arr[0].length];
		int row = arr.length;
		int col = arr[0].length;
		dp[row-1][col-1]=Math.max(1, 1-arr[row-1][col-1]);
		for (int i = col-2; i >=0; i--) {
    
			dp[row-1][i]=Math.max(1, dp[row-1][i+1]-arr[row-1][i]);
		}
		for (int i = row-2; i >=0; i--) {
    
			dp[i][row-1]=Math.max(1,dp[i+1][col-1]-arr[i][col-1]);
		}
		for (int i = row-2; i >=0; i--) {
    
			for (int j =col-2; j >=0; j--) {
    
				int min = Math.min(dp[i+1][j],dp[i][j+1]);
				dp[i][j]=Math.max(1,min-arr[i][j]);
			}
		}
		return dp[0][0];
	}

本文链接：https://blog.csdn.net/wdafgd/article/details/107239217

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

h5 canvas仿 Photoshop 绘制调色板_Mingyueyixi的博客-程序员秘密

调色板不管是Photoshop还是其他绘图软件，通常都带有调色的面板，方便取色。Photoshop的调色板：PicPick的调色板：window的画图的调色板：PicPick和Photoshop的调色板是上下颠倒的。这次要实现的是Photoshop的调色板。先看window的画图调色板，可以看到，颜色是呈现一级一级的变化，这就是绘制的原理了：按照一块一块颜色进行绘制...

在linux上占用大量内存方法-程序员秘密

hibernate与mybatis的适用亏场景_zw7534313的博客-程序员秘密

1 Hibernate : 标准的ORM(对象关系映射) 框架；不要用写sql， sql 自动语句生成；使用Hibernate 对sql 进行优化，修改比较困难应用场景：试用需求，变化固定中小型项目；ERP，ORM，OA 2 mybatis：程序员自己编写sql， sql 修改，优化比较自由。 mybatis ...

2、IDEA的卸载与安装_idea卸载干净并重新安装_天宇阿的博客-程序员秘密

IDEA的卸载与安装

hdoj 1002 A+B_hdoj1002_jiruqianlong123的博客-程序员秘密

Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.Input The first line of the input contains an integer T(1&lt;=T&lt;=...

常见正则表达式校验_码农小站的博客-程序员秘密

常见正则表达式一、校验数字的表达式 1 数字：^[0-9]*$ 2 n位的数字：^\d{n}$ 3 至少n位的数字：^\d{n,}$ 4 m-n位的数字：^\d{m,n}$ 5 零和非零开头的数字：^(0|[1-9][0-9]*)$ 6 非零开头的最多带两位小数的数字：^([1-9][0-9]*)+(.[0-9]{1,2})?$ 7 带1-2位小数的正数或负数：^(\-)?\d+(\.\d{1,2})?$ 8 正数、负数、和小数：^(\-|\+)?\d+(\.\d+)?$ 9 有两位小数