动态规划
reedthink
学习不是百米赛跑,是马拉松。要长久的保持热情。
。。。。。。。。。。。。。。。。。。。。要少水群
展开
-
动态规划
作者:王勐链接:https://www.zhihu.com/question/23995189/answer/35429905来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。动态规划的本质不在于是递推或是递归,也不需要纠结是不是内存换时间。理解动态规划并不需要数学公式介入,只是完全解释清楚需要点篇幅…首先需要明白哪些问题不是动态规划可以解决转载 2018-01-24 15:49:27 · 736 阅读 · 0 评论 -
DP ! DP ! DP !
挖坑待填原创 2018-08-22 11:15:55 · 222 阅读 · 0 评论 -
牛客 Bessie's Weight Problem (01背包,空间优化)
题目链接题意一头牛最多能吃H kg的草,这里有N堆草,每堆草一旦选择就必须吃完,求牛最多能吃多少kg的草思路很明显,这是一个01背包问题,然而最朴素的01背包会内存超限,所以要进行空间优化,这里采用背包九讲里提到的空间优化方式,很轻松就解决了。代码#include <iostream>#include <algorithm>#include <stri...原创 2019-08-30 21:30:10 · 378 阅读 · 0 评论 -
codeforce 750E
#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 ...原创 2019-09-10 21:43:27 · 216 阅读 · 0 评论