求最优二叉搜索树和01背包问题算法。要求详见帖子内。各位大神帮帮忙~
写出0-1背包问题的自底向上非递归的动态规划算法。(1)输入:物品的个数n,背包的容量c,物品的重量wi,物品的价值vi。
(2)输出:物品的选择向量。如:(1,0,0,1,1)等。
写出最优二叉搜索树的自底向上非递归的动态规划算法。
(1)输入:结点的个数n,搜索成功的概率bi,搜索失败的概率aj。
(2)输出:最优二叉树的结构。
--------------------编程问答-------------------- 我晕,好复杂,回头我好好看看,研究一下。。 --------------------编程问答-------------------- 01背包解决了。。。求最优二叉搜索树算法啊。。。
补充:Java , Java SE