摘要:
题目描述 代码 #include<bits/stdc++.h> using namespace std; class worker{ public: int start; int end; worker(){ } worker(int a, int b){ start = a; end = b; } 阅读全文
摘要:
题目描述 分析 这道题分析起来并不难。递推公式也能分析出来,但是我当时写的时候疑惑的一个问题就是:如何判断硬币组合的总额刚好等于需要的金额,因为这里的dp数组很明显是组成总金额所需的最少硬币个数。 我试着加了一个数组存储当前情况下的金额。但是想一下就知道这样太笨了。实现起来也特别困难。 首先看一下代 阅读全文