c++ 动态规划 找零钱 //找零钱.cpp:定义控制台应用程序的入口点。 // #include"stdafx.h" #include<vector> #include<algorithm> #include<iostream> #include<string> #include"stdlib.h" usingnamespacestd; //定义表格中的单元格 classunit{ public: intcoin;//当前单元格所花费的当前币种 string...
找零钱-动态规划memon表示钱币n可以被换取的最少的硬币数不能换取就为1findway函数的目的是为了找到amount数量的零钱可以兑换的最少硬币数量返回其值intpublicintfindwayintcoinsintamountifamount0return1 找零钱-动态规划 遍历N叉树 public void inOrder(Node root) { if(root == null) { return; } res.add(...
动态规划解找零钱问题实验报告