2021年4月5日
渡河问题
摘要： 昨天第一次做腾讯的笔试，第一题题目意思我实在理解不了，第二题挺简单的，第三题是经典的“渡河问题” 学习一下渡河问题 一队人（N个人）期望跨河，有一条船，一次只能载2个人，过河之后需要有一个人划回来，所有人才能够跨河，每个人划船速度都不同，两个人一组整体速度是由划船速度较慢的决定的。问题：确定一种策略 阅读全文
posted @ 2021-04-05 20:55 鳄鱼四驱车 阅读(342) 评论(0) 推荐(0)
leetcode 春季个人赛
摘要： AC前三题，感觉以后放假还得去混混洛谷长一下见识 第一题 LCP 28. 采购方案 先排序，再二分往前找和当前数相加小于target合适的个数 class Solution { public: const int mm = 1e9 + 7; int purchasePlans(vector<int> 阅读全文
posted @ 2021-04-05 19:39 鳄鱼四驱车 阅读(75) 评论(0) 推荐(1)