- 博客(2)
- 收藏
- 关注
原创 leetcode1:两数求和
题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素 分析 题目解法很简单,暴力是最直观的解法,但是时间复杂度O(n^2)。 通过一次排序可以将时间复杂度控制在O(n),只是这种情况增加了寻找数字下标的麻烦。 提供两种通过排序解决的代码 第...
2019-11-20 15:21:07
125
原创 货箱装载
货箱装载问题 1.问题描述 有八个货箱,重量分别为【100,200,50,90,150,50,20,80】,货船的总承载为400,设计装载方案,将尽量多的货箱装上货船。 2.解题思路 把货箱分步装载到货船上,一步装载一个货箱。每步决定装载哪个货箱。 贪婪准则:从剩下的货箱中,选择重量最小的货箱。 3.实现代码 #include<iostream> #include<vector&...
2019-11-20 00:11:24
376
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人