问题描述
小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的迷宫——因为这个迷宫的奖励非常丰富~
于是小Ho找到了小Hi，让小Hi帮助他获取尽可能...
分类：
其他好文 时间：
2014-10-29 10:50:48
阅读次数：
124
题目来源：hihoCoder 1037 数字三角形解题思路：请好好看看 提示一、提示二、提示三具体算法（java版，可以直接AC）import java.util.Scanner;public class Main { public static int[][] rewards; pub...
分类：
其他好文 时间：
2014-10-23 23:55:08
阅读次数：
222
从上层到最底层进行走迷宫，路过房间拿到奖劵，问累积最多拿多少奖劵Code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 ...
分类：
其他好文 时间：
2014-10-19 17:03:28
阅读次数：
204
问题描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之...
分类：
其他好文 时间：
2014-10-10 13:01:34
阅读次数：
171
题目地址：HDU 1176
以时间为横轴，11个点位纵轴构造一个矩阵，然后利用数字三角形的方法从上往下递推下去。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
in...
分类：
其他好文 时间：
2014-09-03 16:51:46
阅读次数：
272
水题裸数字三角形，稍微升级从下游往上推设dp[i][j]表示到达(i,j)时所能得到的最大分数目标dp[1][j]中的最大值方程:dp[i][j] = a[i][j]+max(dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1])特殊情况加特判即可 1 #include 2 #....
分类：
其他好文 时间：
2014-08-26 00:20:05
阅读次数：
284
巨坑。。。和数字三角形原理差不多，就是状态多一点，而且前后状态有影响坑1：在第i行，从第一个位置可以直接走到最后一个位置，说明没一层这是一个圆坑2：第i行的第一个位置可以直接走到上面一行的最后一个位置，这尼玛还是一个圆锥啊。设dp[i][j]表示到(i,j)时最小的分数,从下往上推dp目标 dp[1...
分类：
其他好文 时间：
2014-08-24 23:50:53
阅读次数：
309
数字三角形2从三角形顶端走到最下面一行所经过数字的和sum mod 100要最大一开始，我就想确定最后的值是最大的关键的地方在哪里，想老久也想不出，觉得这不可能的事情嘛，后来看了题解，原来这是类似于存在性验证的一类DP，即求出0...99哪个结果可能出现，然后取其中的最大值就是结果。设状态vis[i...
分类：
其他好文 时间：
2014-08-24 23:43:33
阅读次数：
211
数字三角形的扩展，数字矩形*2路径假设两个指条同时出发，同一时刻，两指条必定在同一条从左下到又上的对角线上k，假定指条1出发时向下，2向上，则指条1所在的行又必定在指条2所在行的下面，所以设dp[k][i][j]表示两指条走到k对角线时，1在i行，2在j行所得到的最大分数，则有 ...
分类：
其他好文 时间：
2014-08-24 23:28:03
阅读次数：
266
