搜索--记忆化搜索
Xiao-wei1998
学生
展开
-
SDNU 1038
戳一戳 ->收集宝藏动态规划 or 记忆化搜索Description有一个n*n的矩阵,矩阵每个格子中都有一些宝藏,从左上角(1, 1)出发,每次只能向下或者向右移动一格,已知每个格子中宝藏的价值,求走到右下角(n, n)时能收集到的宝藏的总最大价值。Input 第一行为一个整数n(1 <= n <= 1000),表示矩阵的行、列数。接下来n行,每行n个整数,每个整数表示当前格子...原创 2018-02-23 10:47:50 · 432 阅读 · 0 评论 -
洛谷 P2690
戳一戳:接苹果记忆化搜索!题目描述很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树(编号为1和2), 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果,所以她只能等待苹果 从树上落下。但是,由于苹果掉到地上会摔烂,贝茜必须在半空中接住苹果(没有人爱吃摔烂的苹果)。贝茜吃东西很快,她接到苹果后仅用几秒钟就能吃完。每一分钟,两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练, 只要站在...原创 2018-02-22 12:02:53 · 226 阅读 · 0 评论 -
CodeVs 5125
戳戳 --> 滑雪题目描述 Descriptiontrs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。输入描述 Input Description输...原创 2018-02-21 18:57:12 · 548 阅读 · 0 评论 -
洛谷 P1464
题目链接:Functionemmmm挺好的一道记忆化搜索的题。。。(刚开始根据题意进行模拟。。。hhh#include<iostream> #include<cstdio> #include<cmath> using namespace std; long long a,b,c; int jiyi[50][50][50]; long long w(long lo...原创 2018-04-02 19:57:48 · 255 阅读 · 0 评论 -
洛谷 P1433
题目链接:吃奶酪一道搜索题(水。。。不过要注意剪枝否则会 T#include<iostream> #include<cstdio> #include<queue> #include<cmath> using namespace std; const int N = 100; int n; struct Node{ double x; ...原创 2018-05-01 15:07:24 · 292 阅读 · 1 评论