DP
--zjy
C++与算法
展开
-
【DP】【区间DP】
戳气球class Solution {public: int maxCoins(vector<int>& nums) { nums.push_back(1); nums.insert(nums.begin(), 1); int n = nums.size(); vector<vector<int>> dp(n, vector<int>(n)); for(int原创 2020-07-15 13:52:20 · 172 阅读 · 0 评论 -
【DP】【状压DP】
玉米田#include<bits/stdc++.h> using namespace std;const int mod = 100000000;int b[20][20] = {0}, f[20][1 << 15] = {0};int main() { int m, n; scanf("%d%d", &m, &n); for(int i =...原创 2020-04-22 22:55:58 · 118 阅读 · 0 评论 -
【DP】【树形DP】
题目#include<bits/stdc++.h> #define rep(i, a, b) for(int i = a; i <= b; ++i)using namespace std;const int maxn = 4e3 + 3;int val[maxn], to[maxn], nx[maxn], hd[maxn], cnt = 0;int f[maxn][4...原创 2020-04-21 20:26:55 · 140 阅读 · 0 评论 -
【DP】
题目也可以用DFS做,更快class Solution {public: bool canPartition(vector<int>& nums) { int sum=0; for(auto i:nums) sum+=i; if(sum&1) return 0;...原创 2020-04-22 23:02:42 · 234 阅读 · 0 评论