superzcl

分类

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章（共420篇）

01背包问题2（转换dp对象）

#include <bits/stdc++.h> #define MAX_N 100 #define MAX_V 100 #define INF 100000000 using namespace std; int n, W; int w[MAX_N+1]; int v[MAX_V+1...

2018-06-23

0 301

01背包问题2（转换dp对象）

#include <bits/stdc++.h> #define MAX_N 100 #define MAX_V 100 #define INF 100000000 using namespace std; int n, W; int w[MAX_N+1]; int v[MAX_V+1...

2018-06-23

0 388

dp动态规划—完全背包问题

问题描述：有n种重量和价值分别为wi, vi 的物品。从这些物品中挑选总重量不超过MaxValue的物品，求挑选物品价值总和的最大值。在这里，每种物品可以挑选任意多件。限制条件： 1 <= n <= 100 , 1 <= wi, vi <= 100 ...

2018-06-22

0 358

dp动态规划—完全背包问题

问题描述：有n种重量和价值分别为wi, vi 的物品。从这些物品中挑选总重量不超过MaxValue的物品，求挑选物品价值总和的最大值。在这里，每种物品可以挑选任意多件。限制条件： 1 <= n <= 100 , 1 <= wi, vi <= 100 ...

2018-06-22

0 548

最长公共子序列问题

#include <cstdio> #include <algorithm> #define MAXN 1000 using namespace std; int n, m; char s[MAXN+1], t[MAXN+1]; int dp[MAXN+1][MAXN+1]...

dp

2018-06-21

0 336

最长公共子序列问题

#include <cstdio> #include <algorithm> #define MAXN 1000 using namespace std; int n, m; char s[MAXN+1], t[MAXN+1]; int dp[MAXN+1][MAXN+1]...

dp

2018-06-21

0 334

o1背包dp递推式法

实例参考搜索法文章 #include <bits/stdc++.h> #define MAXN 100 using namespace std; int n, MaxValue; int w[MAXN+1], v[MAXN+1]; int dp[MAXN+1][MAXN+1]; i...

2018-06-20

0 381

o1背包dp递推式法

实例参考搜索法文章 #include <bits/stdc++.h> #define MAXN 100 using namespace std; int n, MaxValue; int w[MAXN+1], v[MAXN+1]; int dp[MAXN+1][MAXN+1]; i...

2018-06-20

0 337

01背包记忆搜索法（dp）（递归法）

实例参考上一篇文章。 #include <cstdio> #include <algorithm> #include <string.h> #define MAXN 100 using namespace std; int n, MaxWeigh; int w...

2018-06-20

0 475

01背包记忆搜索法（dp）（递归法）

实例参考上一篇文章。 #include <cstdio> #include <algorithm> #include <string.h> #define MAXN 100 using namespace std; int n, MaxWeigh; int w...

2018-06-20

0 339