acm模版
記得好像和 nyoj 上邊有一道題很像，最大的算式？還是啥我忘了，記得當時自己還沒有學動歸，所以不是動歸過的，資料比較小，大概那時是暴力搞過了吧……
定義乙個 dp
[i][
j]表示前 i 個字元 j 個乘號的最優解……很水的題。
#include
using
namespace
std;
const
int maxn = 44;
const
int maxk = 10;
int n, k;
int a[maxn];
int dp[maxn][maxk];
int getnum(int st, int ed)
return num;
}int main(int argc, const
char * argv)
for (int i = 1; i <= n; i++)
for (int i = 2; i <= n; i++)}}
cout
<< dp[n][k] << '\n';
return
0;}
藍橋杯 最大乘積
演算法提高 最大乘積 時間限制 1.0s 記憶體限制 512.0mb 問題描述 對於n個數，從中取出m個數，如何取使得這m個數的乘積最大呢？輸入格式 第一行乙個數表示資料組數 每組輸入資料共2行 第1行給出總共的數字的個數n和要取的數的個數m，1 n m 15，第2行依次給出這n個數，其中每個數字的...
藍橋訓練 乘積最大 dp
今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘號將它分成...
藍橋杯 ALGO 104 演算法訓練 阿爾法乘積
演算法訓練 阿爾法乘積 時間限制 1.0s 記憶體限制 512.0mb 問題描述 計算乙個整數的阿爾法乘積。對於乙個整數x來說，它的阿爾法乘積是這樣來計算的 如果x是乙個個位數，那麼它的阿爾法乘積就是它本身 否則的話，x的阿爾法乘積就等於它的各位非0的數字相乘所得到的那個整數的阿爾法乘積。例如 40...