摘要: 练习题目如下 1 2 3 4 5 6 7 编程题1 【算法分析】 可以发现如果一个格子中的一条边是周长的一部分,那么要么它是边界,要么它的两边是 1 和 0。因此可以遍历网格,找到每个陆地的格子,并判断它的四条边哪些是周长的一部分。 【参考代码】 #include<bits/stdc++.h> us 阅读全文
posted @ 2023-12-31 19:45 小虾同学 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 学习目标 贪心算法 [导弹拦截] 【算法分析】 首先考虑第一问,即序列中的最长不上升子序列。 令 g 为以 i 结尾的最长不上升子序列的值,那么可以枚举 g 1 ​ ~ gi−1,若 a j ​ ≤a i ​ ,则 g i ​ =max(g i ​ ,g j+1 ​ ),否则 g i ​ =max( 阅读全文
posted @ 2023-12-31 19:36 小虾同学 阅读(8) 评论(0) 推荐(0) 编辑