摘要: n人过桥问题(Java) 文章目录 n人过桥问题(Java)过桥的两种方案判断当前使用那种过桥方案动态规划法子问题的划分代码 贪心算法子问题的划分代码 过桥的两种方案 方案一:最快的和最慢的过桥,回来最快的,然后最快的和次慢的过桥,回来最快的。(明显的贪心法,好处:回来得快。)方案二:最快的人和次快 阅读全文
posted @ 2021-04-05 16:52 鸭梨的药丸哥 阅读(53) 评论(0) 推荐(0)
摘要: leetcode 4 两数组中位数 解法(一) 通过新建数组的办法,将两个数组合并成一个,然后找中位数,代码容易理解,但不是很快并且有点浪费空间。 public double findMedianSortedArrays(int[] nums1, int[] nums2) { int len = n 阅读全文
posted @ 2021-04-05 15:03 鸭梨的药丸哥 阅读(22) 评论(0) 推荐(0)