[TOC]
# 問題描述
# 算法思想
> 重量最輕者先裝的貪心選擇策略，可產生最優裝載問題的最優解。
# 分析
**貪心選擇的性質：**
設集裝箱已經依其重量從小到大排序，(X1,X2,..,Xn)是最優裝載問題的一個最優解。又設k=min(1<=i<=n){i|Xi=1}。易知，如果給定的最優裝載問題有解，則1<=k<=n（k表示的是最優解中的第一個元素）。
**最優子結構性質:**
滿足
# 代碼實現-1
```
#include <stdio.h>
int
Loading(int a[],int n,int Max) {
int i;
int cur=0;
int count = 0;
for(i=0;i<n;i++) {
if(a[i]<=Max-cur) {
cur+=a[i];
count++;
}
}
return count;
}
int
main(void) {
int a[] = {1,2,3,4,5,6,8,9,10};
int n = 9;
int Max = 10;
int load = Loading(a,n,Max);
printf("%d",load);
return 0;
}
```
