public: /** * 最少货币数 * @param arr int整型vector the array * @param aim int整型 the target * @return int整型 */ int minMoney(vector<int>& arr, int aim) { // write code here int n = arr.size(); int dp[aim + 1]; //dp[i]表示需要凑成i最少的货币数 //memset(dp, 1e9, sizeof dp); dp[0] = 0; for(int i = 1; i <= aim...