- 博客(6)
- 收藏
- 关注
RSS订阅原创 最少钱币数（动态规划）
用此问题举例来说，假设给出的货币面额是随便啥，现在要凑c元，那么可以把这个问题分解为凑a元和b元，而且可以确定，当凑c元所用货币数为最少的n张时，凑a元和凑b元所用的货币数也是最少的。首先对动态规划的算法思想有个大概的了解：与分治法类似，将待解决问题分解成若干子问题，先求解子问题，再结合子问题的解得到问题的解。遇到这个问题，一般来说第一想法都会是直接用贪心的思想，先选取当前能选取的最大额钱币数，比如说我有1，2，5三种面额的货币，现在要凑7块钱，那就先选一张5，再选一张2，就可以得到最少钱币数2。
2024-05-26 00:25:59
559
2
原创 数组跳远（加强版）
题目大概就是这么个事儿，这个加强主要体现在测试数据部分，可以看到数据规模很大，如果直接暴力解题，或许很难全部通过。你知道的，人就是这样，当然这样做也没错，毕竟很多事试试才知道，万一就成了呢?首先想到的是提升I/O流输入的性能，于是我添加了ios::sync_with_stdio(false);看来只能从算法方面下手了啊，也是，原本时间复杂度接近O(n^2)的算法会超时是理所当然的。对于每个测试用例，输出独立一行，表示选择合适的开始位置后经过上述操作可以获得的最大分数。i*** ≤ 109)，表示数组 *
2024-05-24 18:05:55
523
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人