原创 ZOJ 2561 Order-Preserving Codes DP 四邊形優化

題目大意:給你n個字符出現的頻次,做一棵類似哈夫曼的帶權二叉樹。但是和哈夫曼樹不同的,每個字符的相對位置是不能改變的,在此前提下,使得權和最小。權和 == 每個字符出現的頻次*這個字符代表的葉子節點到根的距離。 思路: 用dp[i][j]