摘要: 题目描述 分析 在思路上并不是很难,是一道贪心题,但是题目中的一些细节理解不好的话稳容易出问题。 这道题在实现上的正确方法应该是:逐个遍历汽车的起点,在每个起点上汽车可能有两个情况:没油或者回到了起点, 如果回到了起点的话,则这个起点是可行的。 而理解错误的地方就在于汽车没油的判定条件。在这道题中, 阅读全文
posted @ 2024-03-25 15:31 SaTsuki26681534 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 侧边栏公告 <script type="text/javascript"> window.cnblogsConfig = { info: { name: 'SaTsuki26681534', // 用户名 startDate: '2020-08-07', // 入园时间,年-月-日。入园时间查看方法 阅读全文
posted @ 2024-03-25 10:15 SaTsuki26681534 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目描述 首先要注意,这里的组合中整数的顺序不同代表着不同的顺序,所以需要用完全背包,并且先遍历背包容量,再遍历数组中的整数。递推公式之前也遇到过相似的,很好推。 但是按这样写了之后会发现有一个样例溢出了,而且是一种从来没遇到过的溢出。 看了题解之后发现,nums数组和target都不会产生溢出,但 阅读全文
posted @ 2024-03-25 00:23 SaTsuki26681534 阅读(4) 评论(0) 推荐(0) 编辑