1282: 公交汽车 dp和dfs 还是dfs更好用

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
int a[11],n,kkk[110];
void dfs(int x,int y){
    if(x>n||y>=kkk[x]){
        return;
    }
    kkk[x]=min(kkk[x],y);
    for(int i=1;i<=10;i++){
        dfs(x+i,y+a[i]);
    }
}
int main(){
    for(int i=1;i<=10;i++){
        cin>>a[i];
    }
    for(int i=0;i<110;i++){
        kkk[i]=10000;
    }
    cin>>n;
    dfs(0,0);
    cout<<kkk[n]<<endl;
    return 0;
}