唐人街探案 下载,张忆芬,越狱第五季第六集
1 //最大模式 动态规划 自我实现 2 // 2<=n<=15, 0<=k<=n-1 3 #include<iostream> 4 using namespace std; 5 6 long long temp; 7 long long sum[20]={0}; 8 long long dp[20][20]={0}; 9 int main() 10 { 11 int n,k; 12 cin>>n>>k; 13 for(int i=1;i<=n;i++) { 14 cin>>temp; 15 sum[i]=sum[i-1]+temp; 16 dp[i][0]=sum[i]; 17 } 18 19 for(int i=1;i<=n;i++){ //一步一步递进 20 int right=min(i-1,k); 21 for(int j=1;j<=right;j++){ //right次递推 22 //假设的是每一次都是乘以 dp[i-1][j-1]*a[i] 23 //为了保证最大 dp[i][j] 比较 dp[x][j-1]*(sum[i]-sum[x]) 1<=x<=i-1 24 for(int x=1;x<=i-1;x++) dp[i][j]=max(dp[i][j],dp[x][j-1]*(sum[i]-sum[x])); 25 } 26 } 27 cout<<dp[n][k]; 28 } 29 30
如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复
如何在没有core文件的情况下用dmesg+addr2line定位段错误
用QT制作3D点云显示器——QtDataVisualization
网友评论