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

写出0-1背包问题的自底向上非递归的动态规划算法。
（1）输入：物品的个数n，背包的容量c，物品的重量wi，物品的价值vi。
（2）输出：物品的选择向量。如：(1,0,0,1,1)等。
写出最优二叉搜索树的自底向上非递归的动态规划算法。
（1）输入：结点的个数n，搜索成功的概率bi，搜索失败的概率aj。
（2）输出：最优二叉树的结构。