- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅
10原创 P1551 亲戚
❤作者：那些年丶我们逃过的课❤博客主页：那些年丶我们逃过的课的博客_CSDN博客-c++题目,c++学习记录,c++小游戏领域博主❤码云gitee：我的码云 - Gitee.com❤期待你的关注，如果觉得还可以的话，可以点赞评论支持一下，每个评论我都会回访的🎉题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：xxx 和 yyy 是亲戚，yyy 和 zzz 是亲戚，那么 xxx 和 zzz 也是亲戚.
2022-05-25 16:52:13
184
原创 DP动态规划学习记录（五）——区间DP
石子合并（弱化版）题目描述设有 N(N≤300) 堆石子排成一排，其编号为 1,2,3,⋯,N。每堆石子有一定的质量 mim_imi(mim_imi≤1000)。现在要将这 N 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻。合并时由于选择的顺序不同，合并的总代价也不相同。试找出一种合理的方法，使总的代价最小，并输出最小代价。输入格式第一行，一个整数 N。第二行，N个整数 mim_imi。输出格式输出文件仅一个整数，
2022-05-14 16:34:18
130
原创 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
301
原创 P1048 [NOIP2005 普及组] 采药
题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入格式第一行有 22 个整数 T（1≤T≤1000）和 M（1≤M≤100），用一个
2022-05-05 20:10:41
134
原创 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
552
原创 DP动态规划入门学习记录（二）
DP动态规划入门学习记录（二）练习1：Paint House(dp)There are a row of n houses, each house can be painted with one of the three colors: red, blue or green. The cost of painting each house with a certain color is different. You have to paint all the houses such that no tw
2022-04-29 11:46:37
205
原创 DP动态规划入门学习记录（一）
DP动态规划入门学习记录（一）引入：金币小招在玩一款游戏，在一个N层高的金字塔上，以金字塔顶为第一层，第i层有i个落点，每个落点有若干金币，在落点可以往向下或右斜向下移动，问能获得的最大金币值。例：583 88 1 04 7 5 43 5 2 6 5局部最优解不一定是全局最优解每一步会受到上一步决策的影响动态规划：多阶段决策问题的最优解重叠子问题最优子结构无后效性例题1：硬币问题有3种面额的硬币（2、5、7元面额），需要硬币组合成i元，求需要的最小硬币数
2022-04-28 17:21:32
361
原创 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
284
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人