摘要:
题目链接:https://www.luogu.org/problemnew/show/P1433#sub 这道题就是正向递归暴力找到所有情况,取最小值!(写出来跟全排列很像,主要是因为回溯更新,暴力所有情况找到最小的) 两个坑点: 1.递归反复开方很耗时间,需要预处理两点距离。 2.优化剪枝,如果当 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P1434 刚开始最先想到的就是正向递归遍历,遍历所有情况方法,记录找到最长的,正向递归遍历也不难写,但会超时。 观察后,发现它是有规律的,或者说已经遍历过的点需要多次用到,那就逆向记忆化。 注意: 图的遍历,标记 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P1192 题目很有价值,用搜索写的话,可以加深对递归搜索的理解。 一般这样的递推题规律题可以用:dp或记忆化(我就用记忆化了 所以啊,用正向递归还是逆向递归,关键看题目有没有规律,递推性!(数据范围,题目求的是否 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P1025 这是很有价值的一道题,做法也很多,可以搜索可以dp,这里就只讲搜索做法了(dp蒟蒻 完。 阅读全文