换硬币 c++
换硬币写在前面,小白从零刷题,在解答会写出思路,正确答案,以及所有使用到的语法和知识点1.dp如何想到?求最小值解题步骤456class Solution {public: int coinChange(vector<int> &coins, int amount) { const int INF = 0x3f3f3f3f;//定义INF为一个极大值 vector<int>dp(amount+1,INF
原创
2020-08-24 11:46:27 ·
1193 阅读 ·
0 评论