Jiayuguo68-CSDN博客

原创蓝桥杯备战DAY7（Python组）——洛谷【入门6】函数和结构体

1. 输入中有换行，需要一次性读取所有输入。2. 输出一行空格就是print()

2025-02-28 12:21:07 224

原创蓝桥杯备赛DAY6——dfs深搜

而dfs这一行结束，由于dfs里还有递归，最终取当前飞机的所有情况都已经遍历到了，要考虑这一位置取下一个飞机的情况了，就把当前飞机再标为未访问，这就是回溯。所以当程序执行完dfs这一行时，相当于对于当前这个节点取i=0的所有情况都已经遍历完了，接下来应该马上要执行下一层for循环也就是i=1的情况了，在此之前应该把v[i]置0，表示未访问，再去进行下一层的for循环。递归到递归边界即找到方案，将flag设置为True；刷到这条帖子备战蓝桥杯的宝子，不要学贴主以为有点基础就直接学最难的动规，会变得不幸。

2025-02-25 13:20:15 317

原创蓝桥杯备赛（Python组）DAY5——动态规划（最长递增子序列、最长公共子序列）

此时dp[i][j]表示分别以s1[i-1]和s2[j-1]结尾的子序列的最长公共子序列长度，dp数组的第一行表示s1以空字符串结尾，s2以s2[j-1]结为的最长公共子序列，因此dp[0][j] = 0，同理dp[i][0] = 0。若定义dp数组的长宽分别就为两字符串的长度，则dp数组的第一行表示s1以s1[0]结尾，s2以s2[j]结尾的最长公共子序列，你就需要去遍历s2找到有没有s2[j] == s1[0]，才能进行初始化。在写递推公式和条件时就需要注意s1、s2以及dp数组的下标。

2025-02-12 14:54:00 248

原创蓝桥杯备赛day 4（Python组）——动态规划之01背包

在解这题时发现自己出现了一个在前面的题目中理解不到位的地方，就是j当前背包最大容量小于当前石头重量时应直接不选该石头。在解这题时我错误的以为target<maxNum的情况已经被排除了，不会有石头比target还大，但实际上在循环中比较的是j当前背包最大容量<石头重量，而不是要求的背包最大容量<石头重量。理解题意是关键，相当于把石头分程两部分，两部分各自的和之差最小，也就是选取一些石头使得其和尽可能接近sum的一半。# 一个是拿东西问题，每次选不选某一个东西，一个是递归问题，每次减一个间隔。

2025-02-10 15:53:55 408

原创蓝桥杯备赛Day3（Python组）——动态规划（找零兑换问题、爬楼梯问题）

上面这个解法中sum的作用是存储跨一阶楼梯或两阶楼梯时花费的力气并找到最小值（而且相当于在初始化时把sum设置为了可能的最大值）（这是因为参考了上面找零问题的思路），但是由于只有两种情况，所以可以直接这么写。注意初始化dp数组时，重点在设置dp[0] = dp[1] = 0。因为由递推公式可知后面的dp[2]等都可以由前面的推出来。递归结束后如果硬币个数（递归次数）更小就更新，并更新记忆数组。：存储硬币使用个数，在本题中就是递归次数，每递归一次相当于用一个硬币。主要考点：线性DP、背包DP、记忆化搜索。

2025-01-31 19:58:34 610

原创蓝桥杯备赛Day2（Python组）——P5594、P1055、P2010

这么说可能依然很抽象，我们来看个例子，假设输入人数n=3 | 需打卡数m=2 | 天数k=4，第一个人有空的天数： 2，4；2. 利用列表来找到每个月份的最大日期（2月不需要判断是否是闰年，因为0229反过来是9220，整个日期是92200229，而9220年是闰年）思路是根据年份生成相应的回文日期的月份和日期看是否存在，测试了两个是对的，洛谷提交WA了，直接看了题解，懒得看哪里错了，以下代码仅存档。自己想的很复杂最后看了题解，参考这位大佬的代码，只用了一个二维数组，在此做一些自己的解释。

2025-01-16 20:16:11 358