UVA562（平分錢幣問題）

題目大意：給定

n個硬幣，要求將這些硬幣平分以使兩個人獲得的錢盡量多，求兩個人分到的錢最小差值。

思路：將它所給出的n個錢幣加起來sum,將sum/2當作體積，求出在sum/2下的最大值，sum-2*dp[sum/2];這個題目wa幾次，原因就是陣列開小了，悲催的英文題，表示看不懂........

#include#include#include#includeusing namespace std;

#define max(x,y) (x>y? x:y)
int dp[100000],a[100000];
int main()
memset(dp,0,sizeof(dp));
for(i=1;i<=n;i++)
//printf("%d\n",dp[sum/2]);
printf("%d\n",sum-2*dp[sum/2]);
} return 0;
}

UVA562（平分錢幣問題）

題目大意 給定 n個硬幣，要求將這些硬幣平分以使兩個人獲得的錢盡量多，求兩個人分到的錢最小差值。思路 將它所給出的n個錢幣加起來sum,將sum 2當作體積，求出在sum 2下的最大值，sum 2 dp sum 2 這個題目wa幾次，原因就是陣列開小了，悲催的英文題，表示看不懂.include in...

uva562 平分紙幣

題目大意 有一堆紙幣要平分給兩個人，要求他們兩個之間的差值盡量的小。思路 類似於揹包問題，將紙幣的和當作是體積，從sum 2開始逆序減算出最大的重量 即dp sum 2 然後利用sum 2 dp i 得出的就是答案了。忘記初始化dp wa include using namespace std in...

決策實驗（1） 分錢任務

平時偶爾會參加一些決策實驗，根據不同的實驗環境，涉及概率 博弈 決策什麼的，感覺挺好玩。隨便記錄一下。實驗i 分錢任務 內容 分錢任務，參與者a和b 分錢者a 決定分配給b多少錢 m要錢者b 表示自己拿到多少錢 n分錢方案 m n分配成立 a拿 40 m b拿mm 談崩a和b均0元 決策思量 ab ...