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]中最小的那 个，变换为求解之前的子问题，因...