记忆化搜索
黑码
这个作者很懒,什么都没留下…
展开
-
蓝桥 生命之树
原题:在X森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。 在这个前提下,上帝要使得S中的点所对应的整数的和尽量大。 这个最大的原创 2017-02-04 17:04:39 · 334 阅读 · 0 评论 -
POJ 1088
poj 1088 用了深搜和记忆化搜索,也是用一个数组去维护,以前写深搜都是到最里面被终结以后再比较最短或者最长,可是如果不知道结束的终点或者结束的终点,或者不好写的话。可以用一个max或者min,然后每次定义一个局部变量来返回这个值。#include<iostream> #include<algorithm> using namespace std; int f[1000][1000]; int原创 2016-11-21 00:45:41 · 559 阅读 · 0 评论 -
蓝桥 迷宫寻宝 记忆化搜索
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。 请你帮原创 2017-01-21 11:24:27 · 795 阅读 · 0 评论