选数

http://codevs.cn/problem/1008/
一开始以为是DP，但是发现没法选，或者应该说自己不会。
也没有个状态方程。
然后看标签，是深度搜索。大体思路也就出来啦
此题主要问题出现在，边界的取值问题上。

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<algorithm>
using namespace std;
int daan = 0;
int n, k;
int a[25] = { 0 };
bool paduan(int aa)
{
    if (aa==0||aa==1)
    {
        return false;
    }else{
        for (int i = 2; i <=sqrt(aa); i++)
        {
            if (aa%i==0)
            {
                return false;
            }
        }
        return true;
    }
}
void dfs(int weizhi,int sum,int cishu)
{
    if (cishu==k)
    {
        if (paduan(sum))
        {
//          cout << sum << endl;
            daan++;
        }
    }
    else
    {
        if (weizhi<n&&cishu<k)
        {
            for (int i = weizhi+1; i <= n; i++)
            {
                dfs(i,sum+a[i],cishu+1);
            }
        }
    }
}
int main()
{
    cin >> n >> k;
    for (int i = 1; i < n+1; i++)
    {
        cin >> a[i];
    }
    dfs(0,0,0);
    cout << daan << endl;
    system("pause");
    return 0;
}