解题思路:
搜索,不是动态规划。
注意事项:
参考代码:
#include<iostream> #include<string.h> #include<algorithm> using namespace std; int m,n; int a[50],v[50]; int f(int x,int y){ int sum=0; int i=-1,j=-1; if(x>=n&&y>0)return -1; if(x<n&&y>0){ if(v[(x+1)%n]==0){ v[x]=1; i=f(x+2,y-1); v[x]=0; } j=f(x+1,y); if(i!=-1&&sum<i+a[x])sum=i+a[x]; if(j!=-1&&sum<j)sum=j; if(i==-1&&j==-1)sum=-1; } return sum; } int main() { cin>>n>>m; for(int i=0;i<n;i++){ cin>>a[i]; } if(m>n/2)cout<<"Error!"<<endl; else cout<<f(0,m)<<endl; return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:718 |
C语言程序设计教程(第三版)课后习题3.7 (C++代码)浏览:997 |
程序员的表白 (C语言代码)浏览:1328 |
【亲和数】 (C语言代码)浏览:503 |
三角形 (C++代码)递推浏览:760 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:557 |
复数求和 (C语言代码)浏览:926 |
整除问题 (C语言代码)浏览:526 |
小O的数字 (C语言代码)浏览:1410 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:840 |