从来没有必要处理DP.
我们有N块石头,重量为W_1,...,W_N.需要将所有宝石分成两部分,它们之间的差异很小.
由于我们有n = 6,而权重= 1,4,5,6,7,9,因此差异为0.
#include <iostream>
using namespace std;
int main()
{
int n; // numbers of stones
int* a; // array of weights
int diff=0;
cin >> n;
a = new int[n];
for(int i=0;i<n;i++)
cin >> a[i];
// And I don't know what's next, mee too
delete[] a;
system("PAUSE");
return 0;
}
Run Code Online (Sandbox Code Playgroud) std::map<char,int> dict;
...
auto pmax = dict.begin(); // here i get const iterator
Run Code Online (Sandbox Code Playgroud)
我可以“明确指出”获得的值是非常量类型吗?