把一个包含n个正整数的序列划分成m个连续的子序列，每个整数刚好属于一个序列。设第i个序列的各数之和是S(i)。要求：让所有的S(i)的最大值尽量小。例如：序列1，2，3，2，5，4划分成3个序列的最优方案为123|25|4，其中S(1)=6,S(2)=7,S(3)=4。如果划分成12|32|54，则最大的S(i)=9，不是最优。其中n<10^6, 所有数之和不超过10^9
2022-06-12 19:04:51
12KB
课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的
2022-06-12 00:14:44
539B
1
如果是A串的第i个字符和B串的第j个字符
1.在A的第i个字符后插入一个字符B[j]，问题转化为计算A[i...lenA]和B[j+1...lenB]的距离
2.删除A串的第i个字符，问题转化为计算A[i+1...lenA]和B[j...lenB]的距离
3.将A的第i个字符替换成B的第j个字符，问题转化为计算A[i+1...lenA]和B[j+1...lenB]的距离。于是替换操作的编辑距离就是d[i-1][j-1]+flag。其中，当A[i]==B[j]时，flag=0， A[i]！=B[j]，flag=1
d [i-1][j] 、d [i][j-1]、d [i-1][j-1]进行比较，其中最小的就是当前A和B的编辑距离
2022-06-10 12:02:57
993B
1
算法设计与分析课件：Lecture 03 Dynamic Programming.pptx
2022-06-09 09:09:33
533KB
算法设计与分析课件：Lecture 04 Dynamic Programming, Backtracking and Branch-and-Bound.pptx
2022-06-09 09:09:32
550KB
算法分析与设计教学课件：Chapter 15 Dynamic Programming.pptx
2022-06-06 14:11:51
1.67MB