算法
算法学习过程中的笔记
Dreamcatcher风
路漫漫其修远
展开
-
贪心算法——背包问题
问题:在背包容量固定的条件下,如何装入物品使合计价值最大?(物品可分割)核心思想:把每件物品根据“单位重量的价值大小”按从大到小排序,然后依次装入背包。每次装入之前进行判断:如果背包剩余容量还能够完整装入物品,那就装入该物品;如果背包剩余容量小于待装物品的重量,那么把这个物品进行拆分后再装入。流程:(1)定义一些变量定义一个结构体:typedef struct{ double...原创 2020-01-05 20:42:02 · 364 阅读 · 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 · 556 阅读 · 0 评论