poj3253求切割木板开销最少是多少, 赫夫曼编码

/*
poj3252:
农夫为修理栅栏,要将一块很长的木板切成N块,准备切成的木板的长度为L1,L2,L3……Ln。未切割木板之前的长度正好是是要切割的总长度。
每次切断木板时,需要的开销为这块木板的长度,求出按照目标要求将木板切割完成最小的开销是多少。
1<=N<=20000;
0<=Li<=50000;

*/
# include 
# include 
# include 
using namespace std;
# define MAX_N 20000
typedef long long ll;
int N,L[MAX_N];
void solve()
{
    ll ans=0;
    while(N>1)
    {
        sort(L,L+N);
        int t=L[0]+L[1];
        ans+=t;
        L[0]=t;
        L[1]=L[N-1];
        N--;

    }
    cout<>N)
    {
        for(int i=0;i>L[i];
        solve();
    }
    return 0;

}

你可能感兴趣的:(poj3253求切割木板开销最少是多少, 赫夫曼编码)