
dp
文章平均质量分 74
AC_coding
十万代码绿茫茫
展开
-
加强版逃生
package com.study.dp;import java.util.Scanner;public class test6 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(), m = sc.nextInt();// 地图大小原创 2017-04-10 12:35:17 · 321 阅读 · 0 评论 -
01背包
import java.util.Scanner;//01背包问题public class test7 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int c = sc.nextInt(); int[][] dp原创 2017-04-10 12:33:27 · 298 阅读 · 0 评论 -
捡水果
蒜头在玩一款游戏,他在一个山顶,现在他要下山,山上有许多水果,蒜头每下一个高度就可以捡起一个水果,并且获得水果的能量。山的形状如图所示:1 32 1 23 6 2 343 5 4 1这是一个高度为 44 的山,数字代表水果的能量。每次下一个高度,蒜头需要选择是往左下走,还是往右下走。例如:对于上图的情况,蒜头能获得的最大能量为,3 + 1 + 6 + 5 = 153+1+6+5=原创 2017-04-10 12:23:27 · 1014 阅读 · 0 评论 -
墙壁涂色
import java.util.Scanner;public class Main { static long fun(int n){ if(n==1) return 3; if(n==2) return 6; if(n==3) return 6; if(n==50)//这种情况超时 可以先运行出来改 return 1125899906842626原创 2017-04-08 18:14:25 · 1162 阅读 · 0 评论 -
马踏过河卒
A 点有一个过河卒,需要走到目标 BB 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的 CC 点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 CC 点上的马可以控制 99 个点(图中的 P1,P2 \cdots P8P1,P2⋯P8 和 CC)。卒不能通过对方马的控制点。棋盘用坐标表示,AA 点(00,00)、BB 点(nn,mm)、原创 2017-04-08 18:12:06 · 701 阅读 · 1 评论