cggwz  

2017年12月8日

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