摘要：
线性dp 动态规划步骤： 1.状态表示 用几维度的数组，每一维度的意思。 2.状态计算 状态转移方程 题目： 数字三角形 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 阅读全文
posted @ 2024-02-03 22:09
Annaprincess
阅读(19)
评论(0)
推荐(0)
摘要：
2021第十二届蓝桥杯省赛 填空题： 1.计算空间（考察单位转换） k=10^3 Kilo（千） M=10^6 Mega（百万） G=10^9 Giga（十亿） T=10^12 Tera（兆） P=10^15 Peta（千兆） E=10^18 Exa（百京） B=10^21 Bronto（十垓） 1 阅读全文
posted @ 2024-02-03 22:09
Annaprincess
阅读(30)
评论(0)
推荐(0)
摘要：
2022蓝桥杯省赛B组真题 （时间复杂度：如果1s就要控制在1亿以内） 填空题 1.顺子日期 小明特别喜欢顺子。顺子指的就是连续的三个数字：123、456 等。顺子日期指的就是在日期的 yyyymmdd 表示法中，存在任意连续的三位数是一个顺子的日期。例如 20220123 就是一个顺子日期，因为它 阅读全文
posted @ 2024-02-03 22:09
Annaprincess
阅读(405)
评论(0)
推荐(0)
浙公网安备 33010602011771号