记忆化搜索
obsorb_knowledge
心有不甘,呼唤着我
展开
-
Codeforces Round #459 (Div. 2) D. MADMAX 博弈和记忆化搜索(同时照顾两个起点的记忆化搜索)
D. MADMAXtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs we all know, Max is the best video game player among her friends. Her friends were so j...原创 2018-02-25 19:26:27 · 205 阅读 · 0 评论 -
蓝桥杯 历届试题 地宫取宝
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。 请你帮小...原创 2018-03-26 19:59:59 · 170 阅读 · 0 评论