reedthink的博客

作者：王勐 链接：https://www.zhihu.com/question/23995189/answer/35429905 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 动态规划的本质不在于是递推或是递归，也不需要纠结是不是内存换时间。 理解动态规划并不需要数学公式介入，只是完全解释清楚需要点篇幅…首先需要明白哪些问题不是动态规划可以解决

挖坑待填

题目链接 题意 一头牛最多能吃H kg的草，这里有N堆草，每堆草一旦选择就必须吃完，求牛最多能吃多少kg的草 思路 很明显，这是一个01背包问题，然而最朴素的01背包会内存超限，所以要进行空间优化，这里采用背包九讲里提到的空间优化方式，很轻松就解决了。 代码 #include <iostream> #include <algorithm> #include <stri...

#include <bits/stdc++.h>//codeforce 750E(https://codeforces.com/contest/750/problem/E) using namespace std; const int maxn = 1000050; typedef pair<int, int> P; typedef long long ll; const ...