买书

动态规划如何计算买书问题的背包方案总数？

本文共计464个文字，预计阅读时间需要2分钟。题目概述：用n元买书，书的价格有10、20、50、100元。问有多少种买书方案。思路：这是一个完全背包问题，即每种物品（书）可以无限次选取。状态定义：h[i]表示用i元可以买的书的方案数。解答：