四邊形不等式優化石子合併

關於四邊形不等式或石子合併的資料。網上有不少。但有很多都是語焉不詳,直接拋給你幾個結論,讓人很難理解。這篇文章將以石子合併爲例。證實關於四邊形不等式的一些結論。算是一個溫習。算法 【題面】編程       在一個操場上擺放着一排n（n≤20）堆石子。現要將石子有次序地合併成一堆。規定每次只能選相鄰的2堆石子合併成新的一堆，並將新的一堆石子數記爲該次合併的得分。函數 試編程求出將n堆石子合併成一堆的

>>阅读原文<<