動態規劃中的「分兩份」問題

九度中1358：陳博的平均主義

1420：jobdu mm分水果

1462：兩船載物問題

都是我稱之為「分兩份」的問題，由於要分的兩份的總和一般是已知的，所以求出其中乙份，另乙份就也求出了，這樣就可以把分兩份的問題轉化為只求乙份的簡單動態規劃揹包問題。三題的**如下：

1358：

#include bool isar(int x)

if (sum&1==1) return false;
int bound=sum/2;
int dp[50]=;
dp[0]=1;
for (int i=0;i=digit[i];--j)
}if (dp[bound]==1) return true;
else return false;
}int main()
printf("%lld\n",ans);
} return 0;
}

1420：

#include int a[101];

int dp[5000000];
int main()
int min;
for (int i=bound;i>=0;--i)
if (dp[i]==1)
int ans=sum-min*2;
printf("%d\n",ans);
} return 0;
}

1462：

#include #include int a[101];

int main()
int dp[c1+c2+1];
memset(dp,0,sizeof dp);
dp[0]=1;
for (int i=0;i=a[i];--j)
if (dp[j-a[i]]==1)
dp[j]=1;
} int c1max=0;
for (int i=c1;i>=0;--i)
if (dp[i]==1)
if (sum-c1max<=c2)
printf("yes\n");
else printf("no\n");
} return 0;
}

兩份檔案的比較

一 transactionproxyfactorybean lazy init true class org.springframework.transaction.interceptor.transactionproxyfactorybean transactionmanager transact...

我前期的兩份 外快 之路

許多讀者朋友對我以前所從事的兼職工作 廣東人通常稱之為 炒更 通常是稱之為 外快 比較感興趣，大家都想效仿我的一些作法利用業餘時間賺些外快，彌補一下工資的不足。其實對於專業網管來說，有許多外快工作是可選的，而且非常有效。做得好，每月花幾天時間所得到的收入可能要遠高於正式上班的工資。下面是我早期的兩份...

比較幸運的收到了兩份offer

好久沒來更新部落格了，最近一直在忙著準備校園招聘，關於考研和工作的問題上也最終選定了先去工作，多積累些工作經驗，找個好點的平台去發展一下，在it技術類專業中，大學畢業要麼出國，要麼去工作，這兩種選擇比較好，國內的科研環境只有頂尖學校才比較好，考不上清華，中科院還是去工作吧，只要有平台，在哪學都一樣，...