假设我有床单，
Sq.inch 1 2 3 4 5 6
Prices 1 4 5 13 8 12
假设我有6平方英寸的纸张，我想出售它以获取最大利润。
如果我卖整张纸，我可以赚11张
如果我卖4平方英寸的纸张和2平方英寸的纸张，我可以获得13 + 4 = 17
这样我想写一个算法，以便在我有大约10000平方英寸的纸张时找到最大的利润。这意味着如果每平方英寸的纸张价格我都有价格。
如果有人能说出我应该采取什么方法来解决这个问题，那就更好了。
我可以通过两种方式来思考，因为我不知道能不能做到， 1.使用线性编程。 2.使用动态编程。
任何帮助都将不胜感激。
感谢