转成树的方法和代价-动态规划-树型DP经典课件

【文件属性】：

文件名称：转成树的方法和代价-动态规划-树型DP经典课件

文件大小：4.26MB

文件格式：PPT

更新时间：2024-05-14 23:11:49

动态规划

转成树的方法和代价 程序实现时，由于列数N较小，可以采用直接扫描，找出最小值，然后拆分建树，时间复杂度为O(N^2), 当然我们最好采用增加空节点的办法，让树最多二叉,以方便后面动规。由于每建立一个节点，都会将规模至少减小一列，所以我们需要建的节点总数也不超过N