我正在研究用C++语言优化二叉树的动态规划算法。我已经建立了自己的程序,但我不知道我的程序是否能找到正确的答案。我曾尝试在互联网上找到示例代码,但我只找到了一个成功搜索的示例,因此,我不知道正确的答案。更重要的是,我认为我在编码方式上有一个错误,但我无法指出它。如果你不理解这个问题,你可以阅读这里的Optimal Binary Search Tree 这是一个建立一个最优<
对于每一件产品i在1,n你知道,一个长方形的布的尺寸ai by bi是需要的,并且产品的最终售价是ci。假设ai,bi和ci都是正整数。你有一台机器,可以把任何长方形的布切割成两块,一是水平的,二是垂直的。设计一种算法,找出用Y块布切割X的最佳策略,从而使由此产生的产品得到最大的销售价格总和。对于布片的每一种可能的宽度和高度,我尝试每种可能的垂直、水平和块大小<e