洛谷P1164 小A点菜题解(c++动态规划dp)
洛谷P1164 小A点菜题解(动态规划dp)这是一道基础的dp题我们用 f[i][j] 表示前i个菜品用光j元的的方案总数那么可以推出:(1)if(j==第i道菜的价格)f[i][j]=f[i-1][j]+1;(2)if(j>第i道菜的价格) f[i][j]=f[i-1][j]+f[i-1][j-第i道菜的价格];(3)if(j<第i道菜的价格) f[i][j]=f[i-1][j];这三个方案都是在吃与不吃第i道菜之间抉择。方案(1)、(2)表示若钱充足,办法总数就等于吃这道菜(
原创
2020-11-21 22:15:15 ·
1207 阅读 ·
0 评论