解题思路:
搜索,不是动态规划。
注意事项:
参考代码:
#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语言代码)浏览:1849 |
C语言程序设计教程(第三版)课后习题6.9 (C++代码)论pow函数的应用浏览:1033 |
C二级辅导-求偶数和 (C语言代码)浏览:640 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1037 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1054 |
十->二进制转换 (C语言代码)浏览:1298 |
拆分位数 (C语言代码)浏览:1330 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:701 |
【计算直线的交点数】 (C语言代码)浏览:1458 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1468 |