摘要:
从今天起,cgg会给大家讲一讲动态规划。我很菜,所以这系列文章如果能在你感到迷惑的时候,给你一点你认为比较有帮助的提示,我也就满足了。 好,下面我们步入正题,我们就从最基础的看起。 我第一次听到这个高大上的名词时,我有种不明觉厉的感觉,并且听得迷迷糊糊,勉...
阅读全文
posted @ 2017-12-08 22:41
cggwz
阅读(115)
推荐(0)
摘要:
题目链接:奶酪 这道题还是很水的,在下拿了满分。 并没有用什么高级的算法,我讲一下基本思路。 我们把每个洞都视为一个节点。 我们读入相关数据后,就先进行预处理,通过每个节点的信息和题目的规定,建立一张无向图,两个能相通的洞对应的节点之间有一条无向边,这样我们就建立好了...
阅读全文
posted @ 2017-12-08 21:41
cggwz
阅读(284)
推荐(0)