摘要: 问题 A: 【一本通基础DP基础模型】【例9.2】数字金字塔 【题目描述】 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。 在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。 【输 阅读全文
posted @ 2022-07-28 20:16 不怕困难的博客 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 因为本文章是习题练习,所有不会有具体讲解。如想看具体的思路讲解,请在我的博客中找到动态规划算法详解, 或者访问 动态规划算法详解_不怕困难的博客的博客-CSDN博客 问题 A: 【一本通基础DP背包】【例9.11】01背包问题 [题目描述] 一个旅行者有一个最多能装 M 公斤的背包,现在有 n 件物 阅读全文
posted @ 2022-07-28 19:57 不怕困难的博客 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 因为本文章是习题练习,所有不会有具体讲解。如想看具体的思路讲解,请在我的博客中找到分治算法详解(带图),或者访问 分治算法详解(带图)_不怕困难的博客的博客-CSDN博客 问题 A: 【一本通基础分治】循环比赛日程表 [题目描述] #include <bits/stdc++.h> using nam 阅读全文
posted @ 2022-07-28 15:59 不怕困难的博客 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 因为本文章是习题练习,所有不会有具体讲解。如想看具体的思路讲解,请在我的博客中找到广度优先搜索算法带图详解, 或者访问 广度优先搜索算法带图详解_不怕困难的博客的博客-CSDN博客 问题 A: 【一本通基础广度优先搜索】 最少步数 [题目描述] 在各种棋中,一种棋子的走法总是一定的,如中国象棋中马走 阅读全文
posted @ 2022-07-28 15:27 不怕困难的博客 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 1、队列(Queue)与栈一样,是一种线性存储结构,它具有如下特点: (1)队列中的数据元素遵循“先进先出”(First In First Out)的原则,简称FIFO结构; (2)在队尾添加元素,在队头删除元素。 2、队列的相关概念: (1)队头与队尾: 允许元素插入的一端称为队尾,允许元素删除的 阅读全文
posted @ 2022-07-28 14:06 不怕困难的博客 阅读(39) 评论(0) 推荐(0) 编辑