(整齐打印)考虑整齐打印问题，即在打印机上用等宽字符打印一段

(整齐打印)考虑整齐打印问题，即在打印机上用等宽字符打印一段文本。输入文本为n个单词的序列，单词长度分别为l₁,l₂,...,l_n个字符。我们希望将此段文本整齐的打印在若干行上，每行最多M个字符。“整齐”的标准是这样的。如果某行包含第i到第j()个单词，且单词间隔为一个空格符，则行尾的额外空格符数量为，此值必须为非负的，否则一行内无法容纳这些单词。我们希望能最小化所有行的（除最后一行外）额外空格数的立方之和。设计一个动态规划算法，在打印机上整齐打印一段n个单词的文本。分析算法的时间和空间复杂度。