| 题目名称 | 191. 取数字问题 |
|---|---|
| 输入输出 | number.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2008-10-29加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：80， 提交：318， 通过率：25.16% | ||||
 liuliuliu |
100 | 0.000 s | 0.00 MiB | C++ |
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 锝镆氪锂铽 |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 lingyixiaoyao |
100 | 0.003 s | 0.32 MiB | C++ |
 Holiye |
100 | 0.003 s | 0.32 MiB | C++ |
|
liuliuliu |
100 | 0.003 s | 0.32 MiB | C++ |
 pangxinying |
100 | 0.003 s | 0.32 MiB | C++ |
 任杰 |
100 | 0.003 s | 0.50 MiB | C++ |
| 本题关联比赛 | |||
| noip-081029 | |||
| 关于 取数字问题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
读错题。。。
 zjmfrank2012
2013-10-30 23:46
6楼
| ||||
|
记忆化搜索……和DP还是有点区别的吧。
 maxiem
2008-11-01 11:08
5楼
| ||||
|
记忆化搜索…………神奇
| ||||
|
没错，这就是DP
| ||||
|
个人认为这不是DP把……
 EnAsn
2008-10-31 21:18
2楼
| ||||
|
额………………这题N和M弄反了…………大意啊…………
 WaterFire
2008-10-30 09:04
1楼
| ||||
MayLava
BYVoid【题目描述】
给定 $M*N$ 的矩阵，其中的每个元素都是 $-10$ 到 $10$ 之间的整数。你的任务是从左上角$(1，1)$走到右下角$( M ， N )$，每一步只能向右或向下，并且不能走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和是尽可能小的正整数。
【输入格式】
第一行两个整数 $M$ ， $N$ ，$（ 2<=M,N<=20 ）$，分别表示矩阵的行和列的数目。
接下来的 $M$ 行，每行包括 $N$ 个整数，就是矩阵中的每一行的 $N$ 个元素。
【输出格式】
仅一行一个整数，表示所选道路上数字之和所能达到的最小的正整数。如果不能达到任何正整数就输出 $-1$ 。
【样例输入】
2 2 0 2 1 0
【样例输出】
1