蓝桥杯(python组)
文章平均质量分 78
Oasis of the World
这个作者很懒,什么都没留下…
展开
-
蓝桥杯(4):python动态规划DP[1]
重叠子问题!转换成子问题 ,与记忆化搜索很像用状态1写##数字三角形# 特点:第n行有n个数字a = [[0],]#用状态1写:(i,j)表示从(i,j)往下走的最大和#输出的应该是dp[1][1]if i==n:else:# 5# 7# 3 8# 8 1 0# 2 7 4 4用状态2写##数字三角形# 特点:第n行有n个数字a = [[0],]#(i,j)表示到达(i,j)的最大和if i==1:else:状态是什么?后面的数字必须比前面的大!!原创 2024-04-03 14:51:28 · 619 阅读 · 0 评论 -
蓝桥杯(5):python动态规划DP[2:背包问题]
每个物品可以不拿或者拿一件 两件。。。这样有三个参数了现在,依次枚举i,j,k 三重循环时间代价太大了怎么优化时间呢?每种物品可是可以多拿但是有一个上限!!不拿的情况也包含在上面的那个式子里了,所以更新值只需要 和自己比 留下最大的即可!!!完全背包没有办法控制上限,所以我们只能老老实实的三重循环。。。状态转移方程:空间上受不了,用滚动数组可以把i删掉。原创 2024-04-05 21:29:37 · 618 阅读 · 0 评论 -
蓝桥杯(3):python搜索DFS
DFS 就是枚举 和n重循环判断是否能选、打标记、记录路径、下一层、回到上一层??(是怎么回去的啊老铁)清楚标记、清楚路径储存回到上一层:通过debug我得出:回到上一层其实是递归自己过程中的实现递归会造成多个函数的运行,只有运行完才会结束!语言描述能力有限,具体可以自己debug一下感受path = []returnelse:if vis[i]: #如果已经被标记过就不选这个数直接跳出循环!continuedfs(0)当前状态无解就不要向下搜索了。原创 2024-03-27 20:42:03 · 981 阅读 · 1 评论 -
蓝桥杯(2):python基础算法【下】
如何判断???!双指针!!!一般用于列表或者字符串里二分法的前提:单调性??!例子:题目中一般涉及的是 整数的二分法!二分代码的模板。原创 2024-03-21 19:47:54 · 492 阅读 · 0 评论 -
蓝桥杯(2):python基础算法【上】
时间复杂度、枚举、模拟、递归、进制转换、前缀和、差分、离散化原创 2024-03-20 19:46:35 · 983 阅读 · 0 评论 -
蓝桥杯(1):python排序
注意递归的规则是:一定要有结束条件!这就解释left原创 2024-03-14 17:37:03 · 490 阅读 · 0 评论