- 博客(5)
- 收藏
- 关注
RSS订阅原创 2023年7月11日腾刷题小记
1.挖地雷1.挖地雷哈我来搞地雷呵呵，可以拿钱，也可能花不了.....（讲个笑话）回归正题，见题！在一个地图上有N个地窖（N≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。
2023-07-11 20:21:36
35
2
原创 阿文的算法的学习日常
给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。接下来 nn 行，每行包含若干整数，其中第 ii 行表示数字三角形第 ii 层包含的整数。−10000≤三角形中的整数≤10000−10000≤三角形中的整数≤10000。第一行包含整数 nn，表示数字三角形的层数。输出一个整数，表示最大的路径数字和。
2023-06-06 20:16:29
40
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人