fomoo的博客

首先说明一下，本菜鸡是看了慕课网的视频后自己再写的一遍，非原创。 数据有可能有溢出，懒得改long long了。 例子是斐波那契数列。 f(0) = 0; f(1) = 1; f(n) = f(n - 1) + f(n - 2); 一般来说，我刚刚学c的时候可能会写出这样的代码。 #include <iostream> using namespace std; //定义斐波那契切函数...

基础动态规划 #include <iostream> using namespace std; //n表示菜道总数，m表示钱的总数； int n,m; int a[1010]; //f[i][j]表示前i道菜用光j元钱道办法总数； int f[1010][1010]; int main(){ cin >> n >> m; for (in...

题目来源 ： 洛谷 普及 背包问题 #include <iostream> #include <algorithm> using namespace std; //介个为v，重要度为w，f用来dp； int w[30],v[30],f[50000]; //n表示钱的总数，m表示物品的个数； int n,m; int main() { cin >&...

就是说，假如给你若干枚不同面值的硬币，然后再给你一个值，问用最少的硬币数来加起来得到这个数字。 下面直接看题目（看了九章算法的课进行总结） 比如给的例1 我们可以知道，最后一枚硬币一定是1或2或5（没问题吧!) 在这里我们开一个数组f来表示方法数 那么我们的主要问题就是要求解出前面的f[11 - 1] or f[11 - 2] or f[11 - 5]中最小的那 个，变换为求解之前的子问题，因...