KickAC的博客

动态规划可以由递归做出来这个题目，但是时间复杂度太大，所以用从下而上分析二维数组做出这个题目。#include<iostream>#include<string>#include<stdio.h>#include<algorithm>int a[101][101];int maxsum[101][101];using namespace std;int main(){ int

poj 1661

最佳加法表达式有一个由1..9组成的数字串.问如果将m个加号插入到这个数字串中,在各种可能形成的表达式中，值最小的那个表达式的值是多少

设有字符串a[0...n]，b[0...m]，下面就是递推公式。字符串a对应的是二维数组num的行，字符串b对应的是二维数组num的列。//代码实现比较简单，可能有问题 #include #include using namespace std; int main(int argc, char **argv) { string str1