幾乎相同的一標(biāo)題。欲了解更多請(qǐng)參閱：http://community.topcoder.com/stat?c=problem_statement&pm=13211&rd=15857

思維：

1 序列

2 大廈的當(dāng)前數(shù)量的計(jì)算i時(shí)候，全部可能的最小建筑物改動(dòng)數(shù)

3 每次計(jì)算i+1的時(shí)候。全部可能的最小建筑物改動(dòng)數(shù)

4 同一時(shí)候能夠比較得到i+1的時(shí)候最小改動(dòng)數(shù)

得到的程序也不復(fù)雜

#include <vector> #include <algorithm> #include <limits.h> #include <math.h> using namespace std;class BuildingHeights { public: int minimum(vector<int> heights) {int n = (int)heights.size();sort(heights.begin(), heights.end());vector<int> cost(n, 0);int ans = 0;for (int i = 0; i < n-1; i++){int c = INT_MAX;for (int j = n-1; j > i; j--){cost[j] = cost[j-1] + (heights[j]-heights[j-1])*(i+1);c = min(c, cost[j]);}ans ^= c;}return ans; } };

版權(quán)聲明：筆者心臟靖，景空間地址：http://blog.csdn.net/kenden23/，可能不會(huì)在未經(jīng)作者同意轉(zhuǎn)載。

轉(zhuǎn)載于:https://www.cnblogs.com/hrhguanli/p/4710401.html

總結(jié)

以上是生活随笔為你收集整理的SRM 624 Building Heights DivI 解读的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。