2016年9月17日
字符串中插入加号（dp）动态规划
摘要： 题目：长度为m的字符串插入n个加号求最小和。例如string str="123456",n=2;输出12+34+56的和为102，同时输出2 4，也就是加号位置。下面为实现思路： 实现过程主要就是区间dp的思想，其中状态转移方程为dp[i][j] = min(dp[k][j - 1] + getnu 阅读全文
posted @ 2016-09-17 17:29 mahaitao617 阅读(1251) 评论(0) 推荐(0) 编辑