摘要： 原理来自于《算法导论》，其实和矩阵的动态规划基本一样，所以这里就不作阐述了。 直接上代码，通过构造了最优的root数组后，很容易再创建一个二叉树（这一小部分大家可以自己理解后试试）。 关于代码的说明，因为书上给出的是伪代码，数组并没有采用C语言格式，下标不是从0开始，所以算法和root数组我做了调整 阅读全文

摘要： 原理请参考《算法导论》 定义常量 版本1，带辅助数组b 对应输出函数 版本2，不带辅助数组b 对应输出函数 最后，打印所有可能函数 Main函数 辅助函数 打印结果： 所有代码均经过测试，结果正确。 阅读全文