作者：Opera2502896761 | 来源：互联网 | 2023-12-12 09:26
本文介绍了求解最优二叉搜索树和01背包问题的自底向上非递归动态规划算法。对于01背包问题，给出了输入和输出的定义，并提供了物品选择向量的示例。对于最优二叉搜索树，给出了输入和输出的定义。通过本文的算法，可以解决这两个问题。
写出0-1背包问题的自底向上非递归的动态规划算法。
（1）输入：物品的个数n，背包的容量c，物品的重量wi，物品的价值vi。
（2）输出：物品的选择向量。如：(1,0,0,1,1)等。
写出最优二叉搜索树的自底向上非递归的动态规划算法。
（1）输入：结点的个数n，搜索成功的概率bi，搜索失败的概率aj。
（2）输出：最优二叉树的结构。
2 个解决方案
京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有 