动态规划
a_streaker
I am streaker!
I am coding !
(*^▽^*)
展开
-
疯狂的采药
题目 提示 完全背包问题 其实把01背包问题的代码改一下就可以了 详见我的 采药 那篇博客 O(∩_∩)O哈哈~ AC代码 //完全背包问题 #include<cstdio> #include<iostream> #include<algorithm> #define N 10000005 using namespace std; long long c[N],w[N],f[N];//c是空间,w是价值 int main() { int T,M; cin&原创 2021-02-09 13:19:57 · 86 阅读 · 0 评论 -
采药
题目 //P1048 [NOIP2005 普及组 ] 提示 这是一道DP题 01背包问题 知识补充—— https://blog.csdn.net/wgh_yesterday/article/details/6706761?ops_request_misc=&request_id=&biz_id=102&utm_term=01%25E8%2583%258C%25E5%258C%2585&utm_medium=distribute.pc_search_result.none-原创 2021-02-07 21:52:43 · 113 阅读 · 2 评论 -
乌龟棋
题目 典型的DP AC代码 #include <cstdio> #include <iostream> using namespace std; int dp[45][45][45][45],n,m,a,b,c,d,cnt,arr[355]; //dp数组如上,arr数组记录每个点的分数,a,b,c,d分别记录4种卡牌的个数 int main() { cin>>n>>m; for(int i=1;i<=n;i++)scanf("%d",&a原创 2021-02-05 19:06:43 · 81 阅读 · 0 评论 -
最长公共子序列
题目 提示! //根据这个我们至少可以获得50分 洛谷的标签 //对于做题有很大帮助!!! 50分的代码 只需要一个很简单的方程 #include<cstdio> #include<iostream> #define N 1005 using namespace std; int n; int f[N][N],a[N],b[N]; int main() { cin>>n; for(int i=1;i<=n;i++){ cin>>a[i];原创 2020-12-19 18:10:54 · 51 阅读 · 1 评论