总结

最新推荐文章于 2025-05-26 01:29:32 发布

原创最新推荐文章于 2025-05-26 01:29:32 发布 · 309 阅读

0 ·

CC 4.0 BY-SA版权

本文分享了算法竞赛中四道题目的解题思路与技巧，包括动态规划、递归等方法的应用，对于提升算法理解与实战能力有较大帮助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2016.7.14
考试思路:
T1
每个判断一下，然后去翻石子，但时间超限。
T2
判断第一个字串的每个字母在另一个字符串的位置，然后去找连续的，结果得了一半分。
T3
递归，每一个判断是射或不射，累加结果。
T4
递归，判断用什么方法走，然后累加危险值。

正确思路：
T1
标记每一个和前一个不一样的，然后每次翻了就把标记往前移，然后判断加或减结果。
T2
用动态规划，记录第一个字符串的第i个位置在另外一个字符串第j个位置有几个连续的。
T3
算出每个a[i]的2*a[i]，a[i]+a[j]，和自己到一个数组，然后快排，然后二分查找。
T4
用动态规划，判断从上一行到此个石头的最小危险值。