so_hard.

DP

Android(6) BFS(7) DFS(10) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章 / DP （共15篇）

HDU1028Ignatius and the Princess III（DP，母函数）

传送门：点击打开链接题目大意：正整数的划分数的数量 DP代码：（注：参考题解：点击打开链接） /* 状态：dp[i][j]:把i分成最大不超过j的整数和的分法数量转移方程：当j>i时, dp[i][j]=dp[i][i]; 当j==i时,dp[i][j]=1+dp[i...

2018-02-17

0 416

hdu1520Anniversary party（用vector容器实现）

题解上次有了见：http://blog.csdn.net/calculate23/article/details/79145503 本次AC代码： #include<bits/stdc++.h> using namespace std; vector<int> tree[...

2018-02-02

0 374

HDUUnidirectional TSP(记忆化搜索DP)

题目大意：给你一张第一行和最后一行连通的图，问从第一列到最后一列走过来权值和最小多少，并输出路径。图的每一个位置有一个权值。解题思路：动态规划的题，走图所以用记忆化搜索来做：状态:dp[i][j]-->从坐标(i,j)出发最少权值转移方程: dp[i][j]=map[i][j]+mi...

2018-01-25

0 441

HDUAnniversary party（树形DP）

题目大意：每个人一个分数，输入几组上下级关系的数据a、b，b是a的上级，然后约束条件是一场宴会中不能存在上下级的两个人或以上，但上级的上级不算，然后把所有人的分数相加，找到最大值，当然这里不是人越多分数越高，有可能存在一个人比所有人分数要高的情况解题思路：第一题树形DP题，本题是看前辈们的题解写得...

2018-01-23

0 672

hdu1723Distribute Message（初学动态规划）

题目大意：从队首报数到n，每次最多报m个人，共有多少方案思路：首先，找递推式，每次第一个人直接到后面m个人把到达第一个人的方案数加给后面那些人（其实这样的思路逆过来想就是你要找到达第n个人方案数，你必定要找到达这个人的前m个人分别的方案数，把到达这些人的方案数加给n，然后分别去找这m个人的前m个...

2017-08-21

0 376