Dynamic Programming

UVa 10032. Tug of War

Description N個人參加拔河比賽，每個人有其重量w[i]，欲使二隊的人數最多只差一，雙方的重量和越接近越好。請問二隊的重量和分別是多少？

Template. Longest Common Subsequence

Dynamic Programming 時間複雜度：$O(N^2)$

CodeForces. Round 502

比賽連結：CodeForces Round #502 以下為我個人的解法，在優化上不一定做得很好。