![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
qq_34942428
这个作者很懒,什么都没留下…
展开
-
UVa 11795 - Mega Man's Mission(状态压缩dp)
通过状态压缩DP来做,状态压缩就是将一个状态,用2进制的方法,压缩成一个数。(需要掌握位运算知识和动态规划知识)代码如下:#include<cstdio> #include<cstring> using namespace std; const int N = (1<<16)+3; long long dp[N]; int weapon[N],s[N]; int...原创 2018-04-13 17:25:55 · 112 阅读 · 0 评论 -
Palindromic Subsequence最长回文子序列
动态规划来做,ans保存子序列,val保存子序列长度#include<iostream> #include<cmath> #include <bits/stdc++.h> using namespace std; typedef struct s { string ans; int val = 0; }state; bool cmp(state ...原创 2018-04-13 17:28:20 · 77 阅读 · 0 评论