Rainfoo的博客

#include<bits/stdc++.h>#pragma GCC optimize(2)#define ll long long#define rep(i,a,n) for(int i=a;i<=n;i++)#define per(i,n,a) for(int i=n;i>=a;i--)#define endl '\n'#define eps 0.000000001#define pb push_back#define mem(a,b) memset(a,b,si

https://blog.youkuaiyun.com/Mas1461261388/article/details/80097158

在一些背包问题中要求会从不超过背包最大容量变为恰好装满背包，与前者的差别在于初始化的不同合理运用INF：把dp[maxn]全赋值为INFdp[0]=0;如果dp[n]>0，则在容量为n时，背包无法装满。恰好装满的dp[n]有一个具体值，而不是INFmemset(dp,INF,sizeof(dp));dp[0]=0;当不需要背包恰好装满时：dp数组初始化的值全为0。例题...

参考网站：http://www.manongjc.com/article/42258.htmlProblemA：题目是：HDU2159Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的...

致敬前辈！参考网址：https://blog.youkuaiyun.com/qq_38410730/article/details/81667885#include<iostream>using namespace std;#include <algorithm> int main(){ int w[5] = { 0 , 2 , 3 , 4 , 5 }; //商品的...

什么是动态规划呢？动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列...

最佳加法表达式：#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;const int INF=99999;int a[1005],num[1005][1005];int V(int m,int n){ ...

POJ1661 Help Jimmyhttps://blog.youkuaiyun.com/jdplus/article/details/19919531

Part.One 最长上升子序列(LIS)顾名思义就是一段序列里，问最长上升能有几个数(还是相对简单的)模板代码：#include<bits/stdc++.h>#define ll long long#define rep(i,a,n) for(int i=a;i<=n;i++)#define per(i,n,a) for(int i=n;i>=a;i--)#...