如图片在框内选取n个数，使n个数的和最大，然后支出是哪一组数据？取数规则如下：只能往右边或者往斜右下方取数，例如：当n=2时，如果第一个可以取A1B1(3040),第二个取A1行的B2-B8或者A2行的B3-B8以此类推，但不能取AiBi,如果第一个取A2B2(3960),第二个取A2行的B3-B8或者往下行取，但不能取AiBi。当n=8时，只能取A1行的全部。

使用动态规划算法可以解决此问题。动态规划算法经典案例就是背包问题。、