袁家小少爷

分类

Idea(1) Java基础(1) Maven(2) Mybatis(2) Spring(2) SpringBoot(1) SpringMVC(1) 数据库(1) 未归档(26) 算法(27) 经验分享(2) 记Java开发的坑点(2)

/ 注册

全部文章（共1篇）

《算法设计与分析》--《贪心算法》--最优装载随笔

1、最优装载的目的:有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受到限制的时候，尽量能多装吧。。 2、形式化的描述:max{(Wi*Xi)(求和)<=C，其中x属于{0,1} ,1<=i<=n;（Wi*Xi求和，并且取最大值...

最优装载算法

2019-07-06

0 696