算法设计与分析最小预算购物问题

最小预算购物问题除了动态规划还可用什么方法 或者 帮写 you chang 

最小预算购物除了动态规划，还可用贪心算法等