比賽的時候拿貪心的**改來改去死活y不下來，後來跟人討論一下才得知是個揹包問題，果然自己有關揹包和dp方面的理解不深啊。
具體的思路在於對當前問題的求解在於盡量使兩台機器工作的時間相近，這樣才能讓最後結束的機器工作的時間最短。
做法的話便是排序後進行列舉，標記數值小於等於時間總和的一半的時間點。
#include#include#include#include#includeusing namespace std;
const int inf=5005;
int dp[inf],ax[1005];
int main()
int z=sum/2;
sort(ax,ax+n);
memset(dp,0,sizeof(dp));
dp[0]=1;
for(int i=0;iz)
break;
for(int i=z;i>0;i--)
}int flag=inf;
for(int j=z;j>=0;j--)
}cout<
CSUOJ 1945 最簡單的題目 揹包問題
description 小明有一台膝上型電腦，一台台式電腦電腦，兩台電腦的效能相同，現在小明手裡有n個等待執行的程式，每個程式執行所需的時間分別為n1,n2,n3,n4 一台電腦同一時刻只能執行乙個程式，乙個程式只需要執行一次。兩台電腦同時開始執行，請問小明該如何分配程式在這兩台電腦上執行，使得最後...
編寫乙個最簡單的互動式題目
最近無聊學著編了一下互動式型別的題目。平常網上互動式題目的庫檔案原始碼並不多見，在這裡把我寫的乙個題目分享給大家，希望對大家能夠有幫助。題目是乙個經典問題，下面所引用的內容是全部的題目描述 problem famous 誰是名人 問題描述 matrix67所在的小鎮上有n 2 n 1000 個人，它...
最簡單的加密
最簡單的加密 package com.util 類 介面的目的 作用 功能 繼承於何種父類，實現的介面 實現的演算法 使用方法 示例程式.version v1.0 2012 3 22 author xiahui public class encrypt system.out.print 加密 s n...