算法训练——动态规划

Easenyang 2022-05-23 22:50:05
...全文
24 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
CSDN-Ada助手 2023-01-13
  • 打赏
  • 举报
 回复
您可以前往 CSDN问答-编程语言 发布问题, 以便更快地解决您的疑问
蓝桥杯——算法训练——s01串
蓝桥杯——算法训练——s01串 —————————————————————————————————————— 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 s01s01s01 串初始为 "0""0""0" 按以下方式变换：000 变 111，111 变 010101 输入格式 111 个整数 (0∼19)(0\sim19)(0∼19) 输出格式 nnn 次变换后 s01s0...
蓝桥杯——算法训练——天数计算
蓝桥杯——算法训练——天数计算 这道题思路简单，但是由于输入格式被卡在 838383 分，无语之后写篇博客发泄一下。 —————————————————————————————————————— 资源限制 时间限制：1.0s1.0s1.0s 内存限制：256.0MB256.0MB256.0MB 问题描述 编写函数求某年某月某日（**** ** **）是这一年的第几天 。提示：要考虑闰年，闰年的...
蓝桥杯——算法训练——开心的金明（附0-1背包讲解）
蓝桥杯——算法训练——开心的金明（附0-1背包讲解） 000-111 背包的简单应用。 —————————————————————————————————————————————————— 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品...
蓝桥杯算法训练——逗志凡的危机——动态规划+递归
算法训练 逗志芃的危机 题目描述 逗志芃又一次面临了危机。逗志芃的妹子是个聪明绝顶的人，相比之下逗志芃就很菜了。现在她妹子要和他玩一个游戏，这个游戏是这样的：一共有n个数（n是偶数）写成一行，然后两个人轮流取数，每次只能从最前面或者最后面取走一个数，全部取完则游戏结束，之后每个人取走的数的和就是每个人的得分。由于逗志芃妹子很厉害，但他又不想输，所以只能找到你了，你要告诉他最多可以得到多少分。（注意，妹子智商是maxlongint所以是不会犯错的，每次的策略必然最优，而且逗志芃是先手） 输入格式 第一行一个数
蓝桥杯——算法训练——数字三角形
蓝桥杯——算法训练——数字三角形 这道题不难，但是比较典型，可以作为动态规划（dp）的入门篇，属于线性dp（LIS，LCS和数字三角形都是此类题型）。 —————————————————————————————— 问题描述 　　（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 　　径，使该路径所经过的数字的总和最大。 　　●每一步可沿左斜线向下或右斜线向下走； 　　●...
西华师范大学

214

社区成员

23

社区内容

发帖
与我相关
我的任务
社区管理员
  • c_university_2103
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章