【文件属性】：
文件名称：转成树的方法和代价-动态规划-树型DP经典课件
文件大小：4.26MB
文件格式：PPT
更新时间：2021-04-25 05:25:09
动态规划
转成树的方法和代价
程序实现时，由于列数N较小，可以采用直接扫描，找出最小值，然后拆分建树，时间复杂度为O(N^2), 当然我们最好采用增加空节点的办法，让树最多二叉,以方便后面动规。由于每建立一个节点，都会将规模至少减小一列，所以我们需要建的节点总数也不超过N