- 博客(4)
- 收藏
- 关注
原创 数字三角形的感悟(2)
题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 44 5 2 6 5上面的样例中最优路径为7 3 8 7 5 最终求和为30输入格式第一个行一个正整数 r ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式单独的一行,包含那个可能得到的最大...
2022-05-04 21:32:29
54
原创 数字三角形的感悟(1)
题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 上面的样例中最优路径为7 3 8 7 5 最终求和为30输入格式第一个行一个正整数 r ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式单独的一行,包含那个可
2022-05-03 11:23:20
70
原创 动态规划训练(1)
P1115 最大子段和题目描述给出一个长度为 n 的序列 a,选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数,表示序列的长度 n。第二行有 n 个整数,第 i 个整数表示序列的第 i 个数字 ai。输出格式输出一行一个整数表示答案。输入输出样例输入72 -4 3 -1 2 -4 3输出 4动态规划:dp[i]=max(dp[i-1]+a[i],a[i])*解释:当我们求到第i段的时候 我们dp[i]应存放的数值有两种可能
2022-05-01 16:34:48
40
原创 前缀和训练(1)
题目描述小 K 打下的江山一共有 n 个城市,城市 i 和城市 i+1 有一条双向高速公路连接,走这条路要耗费时间 ai。小 K 为了关心人民生活,决定定期进行走访。他每一次会从 1 号城市到 n 号城市并在经过的城市进行访问。其中终点必须为城市 n。不仅如此,他还有一个传送器,传送半径为 k,也就是可以传送到 i−k 和 i+k。如果目标城市编号小于 1 则为 1,大于 n 则为 n。但是他的传送器电量不足,只能传送一次,况且由于一些原因,他想尽量快的完成访问,于是就想问交通部部长您最快
2022-05-01 14:54:20
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人