![](https://img-blog.csdnimg.cn/20210311075522204.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
算法学习过程中的笔记
Dreamcatcher风
路漫漫其修远
展开
-
贪心算法——背包问题
问题:在背包容量固定的条件下,如何装入物品使合计价值最大?(物品可分割) 核心思想:把每件物品根据“单位重量的价值大小”按从大到小排序,然后依次装入背包。每次装入之前进行判断:如果背包剩余容量还能够完整装入物品,那就装入该物品;如果背包剩余容量小于待装物品的重量,那么把这个物品进行拆分后再装入。 流程: (1)定义一些变量 定义一个结构体: typedef struct { double...原创 2020-01-05 20:42:02 · 351 阅读 · 0 评论 -
贪心算法——最优装载问题
目的:在载重量固定的条件下,装入最多的东西。 核心思想:把每件物品按照重量从小到大排序,依次装入容器,直到装不下为止。 #include <stdio.h> void sort(int a[], int n); int main() { int N = 10000; int w[N]; int c , n; printf("输入载重数量c和古董个数n...原创 2020-01-03 15:57:37 · 550 阅读 · 0 评论