最大k乘积问题 文本输入输出

#include<iostream>  
#include<fstream>
using namespace std;    
void init();
int max(int a, int b);
int n, k;
int a[10]; 
int dp[10][10], m[10][10]; //dp[i][j]为前i个数j个乘号时最优解
int main() {    
 ofstream outfile; 
 ifstream infile;
 outfile.open("D:\\123\\output.txt");
 infile.open("D:\\123\\input.txt");
 if (!infile.is_open() || !outfile.is_open()) {
  cout << "文件打开失败";
  return 0;
 }
 int x = 0; int intxt[12];
 for (; !infile.eof(); x++) {    //读取数组
  infile >> intxt[x];
 }
 n = intxt[0];
 k = intxt[1];
 for (int y = 2; y < x - 1; y++) {
  a[y - 1] = intxt[y];
 } 
 init();            
 for (int i = 1; i <= n; i++) {   //前i个数字
  for (int j = 0; j < i; j++) {    //j个乘号
   if (j == 0) {                  
    dp[i][j] = m[1][i];
    continue;                
   }              
   for (int k = 1; k < i; k++) {    //枚举所有乘号位置,取最优解          
    dp[i][j] = max(dp[i][j], dp[k][j - 1] * m[k + 1][i]);
   }                        
  }      
 }      
 cout << dp[n][k - 1];
 outfile << dp[n][k - 1];
 infile.close();
 outfile.close();
 return 0;  
}
void init() {  //第i到j个数组成的值为m[i][j]
 for (int i = 1; i <= n; i++)
  m[i][i] = a[i];
 for (int i = 1; i <= n; i++) {
  for (int j = i + 1; j <= n; j++) {
   m[i][j] = m[i][j - 1] * 10 + m[j][j];
  }
 }
}
int max(int a, int b) {
 if (a > b) return a;
 return b;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值