poj 3624 Charm Bracelet(區間dp)

題目鏈接：http://poj.org/problem?id=3624 思路分析： 經典的0-1揹包問題： 分析如下:   代碼如下： #include <iostream> using namespace std; const int MAX_N = 12880 + 10; int dp[MAX_N], W[MAX_N], D[MAX_N]; int Max( int a, int b ) {

>>阅读原文<<