题目参考答案解析第一问要实现这个 DP通常用自底向上的方法外层循环控制“链长”l从 2 到 n→O(n)中层循环控制“起始位置”i从 1 到 n-l1→O(n)内层循环控制“分割点”k从 i 到 j-1→O(n)三层嵌套 → 总时间复杂度 O(n³)第二问实战软考真题个人解析依次算一下每个选项的乘法次数就行了A20*5*35 20*35*4 20*4*25 8300B20*5*35 35*4*25 20*35*25 24500C5*35*4 20*5*4 20*4*25 3100D35*4*25 5*35*25 20*5*25 10375综上次数最少的是C选项以上就是本篇文章的全部内容喜欢的话可以留个免费的关注呦~~~