- 博客(4)
- 收藏
- 关注
RSS订阅原创 div3 1013题解
思路：贪心的想法，先排个序，然后按从大往小 的顺序依次组队伍，如果满足就说明 这个队伍是合格的，就开始下一个队伍的组建，如果不满足就让这个数加入这个队伍来让 数的个数大一点。题意+思路：就是从左到右，只要能凑够 01 03 2025 这几个数字，就输出最小的位置，如果没有就输出0，送分题，但由于我当时没读懂题，还是浪费了一些时间。找规律写即可，一个规律就是 让 1 到 n-1 往后挪，1挪1次，2挪2次，以此类推，然后对于n，就放到原位置即可（当然，这是我的idea）二分答案，然后按最优策略安排即可。
2025-06-25 18:20:34
745
原创 动态规划-线性DP
1、数字三角形：问题描述：给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。输入描述：第一行包含整数n， 表示数字三角形的层数。接下来 n 行，每行包含若干整数，其中第 ii 行表示数字三角形第 i 层包含的整数。输出描述：输出一个整数，表示最大的路径数字和。分析：思路：关于一个位置上的数字嘛，从上往下看的话其实只有两种选择。
2025-01-31 16:38:15
1028
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人