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) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / 动态规划（共19篇）

动态规划之钱币兑换问题

钱币兑换问题在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N，N小于32768。 Output ...

2018-08-07

0 834

动态规划入门（超详细整理）

题目链接（密码hpuacm）： 2018HPU暑期集训—动态规划入门看故事了解动态规划思想： click here！！！求解动态规划问题求到最后无非就三种方法，见我之前的博文用三中方法详细讲解了01背包问题。第一种递归搜索法： https://blog.csdn.net/hpu2022...

2018-08-07

0 649

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

最长公共子序列问题

#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 333

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 339

01背包搜索法

详情参考挑战程序设计第二版（有改动）。问题描述：有n个重量和价值分别为 wi，vi 的物品。从这些物品中挑选出总重量不超过MaxValue的物品，求所有挑选方案中价值总和的最大值。限制条件： 1 <= n <= 100 1 <= wi, vi...

2018-06-20

0 356