标签： dynamic-programming
我正在做一个课程项目并遇到以下问题。
鉴于商店（A，B，C），产品（1,2,3）及其价格（A1，A2，A3，B1，B2，B3），客户想要访问的商店数量和客户拥有的现金总额。提供客户可以以最便宜的价格获得所有商品的解决方案。
我在考虑使用动态编程来解决这个问题，因为问题本身似乎是较小问题的一个子集，但我不知道如何实现它。请帮忙！