小编Obi*_*San的帖子

动态编程

从来没有必要处理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)

c++ dynamic-programming

8
推荐指数
2
解决办法
8542
查看次数

如何获得非常量迭代器

std::map<char,int> dict;
...
auto pmax = dict.begin(); // here i get const iterator
Run Code Online (Sandbox Code Playgroud)

我可以“明确指出”获得的值是非常量类型吗?

c++ auto c++11

5
推荐指数
1
解决办法
7988
查看次数

标签 统计

c++ ×2

auto ×1

c++11 ×1

dynamic-programming ×1