2017年5月20日
动态规划——邮局、区间、坐标
摘要： 问题 A: P1045 题目描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5, K=2，5个数字分别为1、2、3、4、5，可以加成： 1 阅读全文
posted @ 2017-05-20 21:18 SXia 阅读(312) 评论(0) 推荐(0)