![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++题目
文章平均质量分 81
一些c++题目
_SssKY_
一个勤奋的学习者(c++算法学习中.....),我会持续带来优质博客的,期待你的关注
展开
-
P1379 八数码难题
八数码难题原创 2022-07-13 07:52:06 · 192 阅读 · 1 评论 -
P1551 亲戚
❤作者:那些年丶我们逃过的课❤博客主页:那些年丶我们逃过的课的博客_CSDN博客-c++题目,c++学习记录,c++小游戏领域博主❤码云gitee:我的码云 - Gitee.com❤期待你的关注,如果觉得还可以的话,可以点赞评论支持一下,每个评论我都会回访的🎉题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。题目描述规定:xxx 和 yyy 是亲戚,yyy 和 zzz 是亲戚,那么 xxx 和 zzz 也是亲戚.原创 2022-05-25 16:52:13 · 181 阅读 · 0 评论 -
DP动态规划练习——01背包
动态规划练习——01背包原创 2022-05-07 22:09:37 · 185 阅读 · 0 评论 -
P2871 [USACO07DEC]Charm Bracelet S
❤作者:那些年丶我们逃过的课❤博客主页:那些年丶我们逃过的课的博客_CSDN博客-c++题目,c++学习记录,c++小游戏领域博主❤码云gitee:我的码云 - Gitee.com❤期待你的关注,如果觉得还可以的话,可以点赞评论支持一下,每个评论我都会回访的🎉题目描述Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the b.原创 2022-05-06 13:50:25 · 300 阅读 · 0 评论 -
P1048 [NOIP2005 普及组] 采药
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完成这个任务吗?输入格式第一行有 22 个整数 T(1≤T≤1000)和 M(1≤M≤100),用一个原创 2022-05-05 20:10:41 · 134 阅读 · 0 评论 -
DP动态规划入门学习记录(三)——01背包
题目简介(01背包)有n个物品和一个容量为m的背包,每个物品的价值为c[i],体积为w[i],要求选择一些物品放入背包中,使物品总体积不超过m的前提下,物品的总价值最大,求最大总价值。二维dp按照一般解法而言,我首先思考的是将价值除以体积的值排序。这样应该是可以的,就是有些麻烦,并不是最优解。动态规划思路分析:1.f[i][j]f[i][j]f[i][j]表示将前i个物品放入载重为j的背包2.分解子问题 1)不放 f[i][j]=f[i−1][j]f[i][j]=f[i-1][j]f[i][原创 2022-05-05 18:58:39 · 549 阅读 · 0 评论 -
P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles
P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7→3→8→7→5 的路径产生了最大输入格式第一个行一个正整数 r ,表示行的数目。原创 2022-04-28 15:31:15 · 276 阅读 · 0 评论