- 博客(4)
- 收藏
- 关注
RSS订阅原创 动态规划进阶：1260：【例9.4】拦截导弹
但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。首先先开一个系统，如果可以拦截且没有被拦截，那么拦截数量+1，标记为已经拦截。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。这一道题分两个问，一个是最多的拦截数（动态规划），另一个就是贪心。
2024-06-07 17:13:44
558
原创 动态规划题解：一本通1258
这个是一本通上的例题，也算是动态规划中较为简单的题目。点我看原题观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。第一个行包含𝑅(1≤𝑅≤1000)，表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。单独的一行，包含那个可能得到的最大的和。输出样例：题目分析：R指行数，接着
2024-05-26 17:42:03
372
2
原创 洛谷P1807 最长路 题解
我们先定义一个结构体node，用来储存to和dis，也就是终点和权值（边的长度）我们再用一个名为a的vector数组存储结构体node。我们还需要一个in数组来存储顶点的入度和一个ans数组来存储两个顶点之间的最长路径。最后，我们还需要一个vis数组来标记顶点有无被访问过。
2024-05-19 09:46:10
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人