SSL_1595 加法最大
来源:互联网 发布:ubuntu配置静态ip 编辑:程序博客网 时间:2024/05/21 22:55
题意:
和上一题差不多,就是符号改了一下,见http://blog.csdn.net/ssl_hzb/article/details/78817977。
思路:
这题可以用动态规划,设f[i][k]为在前i位插入k个符号的最优解,a[j][i]表示字符串第j位到第i位组成的数字,可得动态转移方程:f[i][k]=max(f[i][k],f[j][k-1]+a[j+1][i])。
代码:
#include<cstdio> long long a[11][11],f[11][11],s; int n,k1; int max(int x,int y) { return x>y?x:y; } int main() { scanf("%d%d",&n,&k1); scanf("%lld",&s); for (int i=n;i>=1;i--) { a[i][i]=s%10; s/=10; }//把每个数字存下来 for (int i=2;i<=n;i++) for (int j=i-1;j>=1;j--) a[j][i]=a[j][i-1]*10+a[i][i];//连接第j到第i位的数字 for (int i=1;i<=n;i++) f[i][0]=a[1][i];//处理没有加号的结果 for (int k=1;k<=k1;k++) for (int i=k+1;i<=n;i++) for (int j=k;j<i;j++) f[i][k]=max(f[i][k],f[j][k-1]+a[j+1][i]);//动态转移方程 printf("%lld",f[n][k1]); }
阅读全文
1 0
- SSL_1595 加法最大
- 加法最大
- (ssl 1595)加法最大
- 加法最大【SSL JudgeOnline 1595】
- HDU-高精度小数加法-最大400位
- 加法
- 加法
- ssl1007 and ssl -最大乘积 and 加法最大【区间dp练习】
- acm题目--正整数n的加法组合的最大乘积的超快算法
- 用模拟加法打印1到n最大的n位数
- C++对象加法重载时如何最大限度的减少内存开销
- 2、图像灰度变换,加法减法乘法除法差异最大处理
- 不用加法做加法。。
- acm题目及我的程序(4)——正整数n的加法组合的最大乘积
- acm题目及我的程序(4)——正整数n的加法组合的最大乘积(修改)
- 高精度加法
- 二进制加法
- 高精度加法
- Java 数组
- 实现商品的搜索功能
- 八周五次课(12月15日) 16.1 多进程的消息队列 16.2 消息队列pipe
- 世界各国用电电压介绍
- pe:filebuffer和imagebuffer地址对应
- SSL_1595 加法最大
- Android使用Retrofit2+RxJava2+MVP封装实现购物车
- 【底层原理】C/C++内存对齐详解
- 如何构造自己的barrier函数?(七)
- 框架
- My route on python and MachineLearning
- pycharm激活(JetBrains IDEA 系列产品通用xx方法)
- 系统权限官网知识点
- Intellij idea破解2017