DP
Miracle 007
这个作者很懒,什么都没留下…
展开
-
动态规划的递归写法和递推写法
动态规划是一种非常精妙的算法思想,它没有固定的写法、及其灵活,常常需要具体问题具体分析。11.1.1什么是动态规划动态规划是一种用来解决一类最优化问题的算法思想。简单来说就是将一个复杂的问题分解成若干个子问题,通过综合子问题的最优解来得到原问题的最优解。DP会将每个求解过的子问题的解记录下来,这有当下一次碰到同样的子问题时,就可以直接使用之前的记录结果,提高了计算效率。一般可以使用递归或者递推的写法来实现动态规划,其中递归写法又称记忆化搜索。11.1.2动态规划的递归写法理解如何记录子问题的解,来原创 2021-05-01 18:51:13 · 400 阅读 · 0 评论 -
01背包例题集
eg.1原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602直接是裸的模板AC代码:#include <bits/stdc++.h>using namespace std;const int N = 1e3 + 7;int t, n, v, f[N], va[N], vo[N];//v是他背包的体积 int main(){ cin >> t; while(t--){ cin >原创 2021-02-24 15:15:38 · 154 阅读 · 0 评论