1 250 GG和MM排列求最少的交換次數(shù)，使得GG和MM兩兩配對(duì)在一起的數(shù)目最少！ 出題的人太邪惡了。。。。果斷把GG全部放左邊，求一個(gè)交換次數(shù)，然后把MM全部放左邊，求一個(gè)交換次數(shù)，二者去一個(gè)小的。
2 第二題，一個(gè)非常經(jīng)典的DP模型！
給定一個(gè)數(shù)據(jù)集<2,4,5,7,9>數(shù)據(jù)集中的數(shù)據(jù)兩兩相異，求從數(shù)據(jù)集中可重復(fù)的取出數(shù)據(jù)組成K的不同的取法總數(shù)有多少？ 取法<2,4> <4,2> 認(rèn)為是不同的
這是一個(gè)非常簡(jiǎn)單的一維DP問(wèn)題。
int a[4]={2,4,6,9}; vector<int> p(a,a+4); int dp[800]; memset(dp,0,sizeof(dp)); dp[0]=1; for(int i=0;i<50;i++) { [...]
文章來(lái)源:
http://www.lxlsosi.tk/2011/05/15/tco-2011-qualification-1/