chopsticks
題目大意：給定n個筷子的長度，取k+8套筷子，每套有3個，長度分別為a,b,c。要求k+8套筷子中(a-b)^2的和最小，輸出這個最小值。
分析：題目中筷子長度是非降序排列的，所以最小的兩個a和b一定是相鄰的。先不考慮筷子c，只要留著就行。
令dp[i][j]表示從 j 個筷子中取 i 套筷子的最優值。
dp[i][j] = min
可以用滾動陣列
**如下：
1 # include2 # include3 # include4using
namespace
std;
5long max = 2147483647;6
long dp[1005][5005];7
long f[5005];8
intmain()32}
33}34 cout36return0;
37 }
程式設計成長123
有很多朋友問我該怎麼學程式設計，要是說如何成為一名優秀的程式設計師，我覺得我還沒有能力說三道四，但要說如何成為一名合格的win32程式設計師，我個人倒是有一些些的見第 學習程式設計，成為一名合格的程式設計師是一條漫長而又艱辛的道路，當然，你的付出也會得到回報，首當其衝的就是那份成功時的快感，它非常重...
資料探勘123
資料處理相關工作的經驗總結。1，資料分析的目的 提出方案，解決問題。所以，面對海量資料，先不要著急去分析。大致了解資料構成，內容，欄位就可以了。否則，在資料沙漠裡行走，不累死，也拖拉致死。2，確定目標後，再篩選資料。選擇你需要的資料，過濾掉無效資料 包括去除非必要字段，清洗髒資料，如去重，去空 如果...
敏捷開發123
在各大論壇都能看到，很多人到處在問要實現敏捷，該怎麼做。非常理解這些同學的心情，也許他們也嘗試過各種方法，但是發現還是不能敏捷，所以他們就到處求醫問藥，結果還是不好使。為什麼會這樣了，主要是沒有對症下藥，沒有根據自己公司的實際情況出發，去找解決辦法。感覺我有什麼，你就要什麼，而不是你需要什麼。所以總...