在乙個固定重量的貨船中裝最大重量的貨櫃，忽略空間
如最大重量是15 而我有五個箱子重量分別為 2 4 66 8 60
那麼我裝入的箱子應該為第1 2 4個
我現在有兩個陣列，乙個w[5]儲存這五個箱子的重量另乙個x[5]儲存這五個箱子的下標
當我的w[5]安找遞增的順序排列後，我只需要順序相加小於我的最大重量，然後就可以得到我需要的貨櫃數
然後，我們將相應的置換下標，將下表輸出就行了
#include#includeint sort(int w,int t,int n)
}}int loading(int w,int x,int max,int n){
int i,s=0;
int *t = (int *)malloc(sizeof(int)*n);
sort(w,t,n);
for(int j=0;j
貪心演算法之最優裝船問題
越來越發現自己的程式設計功底很差，於是近期打算惡補下。看到一題目，初見覺得很簡單，但是實際程式設計的時候，可能是由於自己的基本功太弱的原因吧，還是花費了很長的時間的。題目如下 有一批貨櫃要裝入乙個載質量為c的貨船種，每個貨櫃的質量由使用者自己輸入指定，在貨船的裝載體積不限的前提下，如何裝載貨櫃才能盡...
裝船問題 貪心演算法
王小二畢業後從事船運規劃工作，吉祥號貨輪的最大載重量為m噸，有10種貨物可以裝船。第i種貨物有w iw i wi 噸，總價值是p ip i pi 王小二的任務是從10種貨物中挑選若干噸上船，在滿足貨物總重量小於等於m的前提下，運走的貨物的價重比最大。input 輸入資料的第一行有乙個正整數m 0 m...
裝船問題 貪心演算法
description 王小二畢業後從事船運規劃工作，吉祥號貨輪的最大載重量為m噸，有10種貨物可以裝船。第i種貨物有wi噸，總價值是pi。王小二的任務是從10種貨物中挑選若干噸上船，在滿足貨物總重量小於等於m的前提下，運走的貨物的價重比最大。input 輸入資料的第一行有乙個正整數m 0 m 10...