https://i.imgur.com/AFM2trb.jpg
想请问各位大佬
题35
a b问题的解答是怎么来的呢

类似01背包问题，背包怎么做的这个也就类似

因为换 M 的问题跟如何换 M-1 本质上是一样的问题，所以第一题是 M。对 M 来说，他可以测试每一个 M - C_i，来产生最佳解。所以第二题是 d。不过我也是看答案反推的，感觉就是不敢考 code 只能这样间接考。

就coin change dp，有a,b,....d种钱币，是否能凑成1,2,3,4.....M元sub problem:可否凑出1元，2元3元.....m元

通了谢谢各位！不过第二小题D种选择我稍微懂 但有点不够清楚请问可以再帮我进一步解释吗https://i.imgur.com/uWCdyxI.jpg我粗略画了一个DP表格我认为萤光笔直行那边是D种选择横列是M个子问题这样说得通吗感觉还少了点什么

假设d=2 c1=1 c2=2, dp[i]=min(dp[i-1], dp[i-2])+1就看你d是多少就有几个sub-problem基本上就可以想成是每次有d种选择一样的意思