演算法訓練 最大的算式

問題描述

題目很簡單，給出n個數字，不改變它們的相對位置，在中間加入k個乘號和n-k-1個加號，（括號隨便加）使最終結果盡量大。因為乘號和加號一共就是n-1個了，所以恰好每兩個相鄰數字之間都有乙個符號。例如：

n=5，k=2，5個數字分別為1、2、3、4、5，可以加成：

1*2*(3+4+5)=24

1*(2+3)*(4+5)=45

(1*2+3)*(4+5)=45 ……

輸入格式

輸入檔案共有二行，第一行為兩個有空格隔開的整數，表示n和k，其中（2<=n<=15, 0<=k<=n-1）。第二行為 n個用空格隔開的數字（每個數字在0到9之間）。

輸出格式

輸出檔案僅一行包含乙個整數，表示要求的最大的結果

樣例輸入

5 2

1 2 3 4 5

樣例輸出

120樣例說明

(1+2+3)*4*5=120

【題意】如題。

【解題思路】非常簡單的dfs。

【ac**】

#include#include#include#include#include#include#includeusing namespace std;

typedef long long ll;

const int inf=0x3fffffff;

int getint(int &x)

int gettwo(int &x,int &y)

ll ans;

int n,k;

int a[20];

bool vis[20];

void get_sum()

{ ll sum=1,tmp=0;

for(int i=0;i

演算法訓練 最大的算式

問題描述 題目很簡單，給出n個數字，不改變它們的相對位置，在中間加入k個乘號和n k 1個加號，括號隨便加 使最終結果盡量大。因為乘號和加號一共就是n 1個了，所以恰好每兩個相鄰數字之間都有乙個符號。例如 n 5，k 2，5個數字分別為1 2 3 4 5，可以加成 1 2 3 4 5 24 1 2 ...

藍橋網 演算法訓練 最大的算式

問題描述 題目很簡單，給出n個數字，不改變它們的相對位置，在中間加入k個乘號和n k 1個加號，括號隨便加 使最終結果盡量大。因為乘號和加號一共就是n 1個了，所以恰好每兩個相鄰數字之間都有乙個符號。例如 n 5，k 2，5個數字分別為1 2 3 4 5，可以加成 1 2 3 4 5 24 1 2 ...

演算法訓練 最大的算式 線性DP

時間限制 1.0s 記憶體限制 256.0mb 問題描述 題目很簡單，給出n個數字，不改變它們的相對位置，在中間加入k個乘號和n k 1個加號，括號隨便加 使最終結果盡量大。因為乘號和加號一共就是n 1個了，所以恰好每兩個相鄰數字之間都有乙個符號。例如 n 5，k 2，5個數字分別為1 2 3 4 ...