求最优二叉搜索树和01背包问题算法。要求详见帖子内。各位大神帮帮忙~

写出0-1背包问题的自底向上非递归的动态规划算法。
（1）输入：物品的个数n，背包的容量c，物品的重量wi，物品的价值vi。
（2）输出：物品的选择向量。如：(1,0,0,1,1)等。
 

 

写出最优二叉搜索树的自底向上非递归的动态规划算法。
（1）输入：结点的个数n，搜索成功的概率bi，搜索失败的概率aj。
（2）输出：最优二叉树的结构。
 

 
--------------------编程问答-------------------- 我晕，好复杂，回头我好好看看，研究一下。。 --------------------编程问答-------------------- 01背包解决了。。。求最优二叉搜索树算法啊。。。

补充：Java ,  Java SE