![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
那个村的王富贵
这个作者很懒,什么都没留下…
展开
-
装船问题
思路:背包问题,使用贪心算法解决.这个题目并不是0-1背包问题.因为物品的单位是按吨进行计算的,0-1背包问题要么就全拿,要么就不拿,而这个问题,物品是可以拿一部分的.0-1背包问题比较的是重量和价格,而这个题比较的是价重比.也就是价格和重量的比值.还有就是这种题目一般情况下是可以装满背包的.#include <stdio.h>struct node{ int w; int p; int r;} thing[1005],t;int main(){ i.原创 2020-09-13 14:10:46 · 257 阅读 · 0 评论 -
最少拦截系统
思路:直接暴力解决就行.#include <stdio.h>int main() { int n; int a[100000]; scanf("%d",&n); for(int i = 0; i < n; i++){ scanf("%d",&a[i]); } int max;//记录拦截系统当前的最大值.用于和后面的数据进行比较 int num = 0;//记录的是拦截导弹的数量,当拦截数量和总.原创 2020-09-13 10:35:01 · 240 阅读 · 0 评论 -
删数问题(贪心算法)
思路:使用贪心算法,首先要明确贪心算法:贪心算法是满足局部最优解,即每一步都是当前最优的,但是结果不一定是最优的。这个题目:意思是,一个很长的数字,删除一些位置上的数之后,使得这个数字最小。使用贪心算法的话可以获得最小的解。思路是这样的:对于数字而言,越往左侧的数字越小,整体就会越小。这里就找到了贪心的条件。例如,12321 --> 删掉3 -->变为当前最小的数。1221,没有比这个小的了。为什么要删掉3,而不是其他的呢?因为要结合贪心的条件:越往左侧的数字越小,整体的数值就会越小.原创 2020-09-09 19:34:32 · 7565 阅读 · 7 评论