Description 长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1 <= …

有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防…

树状动态规划定义 之所以这样命名树规，是因为树形DP的这一特殊性：没有环，dfs是不会重复，而且具有明显而又严格的层数关系。利用这一特性，我们可以很清晰地根据题目写出一个在树（型结构）上的记忆化搜索的程序。而深搜的特点，…

  本次博客尝试以storyline的方式来写作，如有不足之处，还请多多包涵~~ 问题的诞生   我们故事的主人公叫做丁丁，他是一个十几岁的小男孩，机智聪颖，是某某杂货店的小学徒。在他生活的国度里，只流通面额为1,3,4…

#include <iostream> using namespace std; //动态规划：0-1背包问题 //bestValue[i][j]=max ( bestValue[i+1][j-w[i]]+v…

线性规划： 在数学中，线性规划（Linear Programming，简称LP）问题是目标函数和约束条件都是线性的最优化问题。   动态规划： 动态规划（英语：Dynamic programming，DP）是一种在数学、…

动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法。利用各个阶段之间的关系，逐个求解，最终求得全局最优解，需要确认原问题与子问题、动态规划状态、边界状态、边界状态结值、状态转移方程。 一、爬楼梯leetcode7…

① 子问题重叠性 ②最优子结构性质

有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。 一、矩形嵌套 题目描述：     &n…

描述 通配符是一类键盘字符，当我们不知道真正字符或者不想键入完整名字时，常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等，其中，“?”可以代替一个字符，而“*”可以代替零个或多个字符。 你的任务是，…

个人觉得动态规划是一种通过组合子问题的解来求解圆问题的思想，针对每一个可以通过dp求解的问题，因不同问题的子问题结构各异，具体计算方法也不尽相同。、 可以通过dp方法解决的问题具有以下特性： 动态规划：http://ha…

  算法训练 拦截导弹   时间限制：1.0s   内存限制：256.0MB         问题描述 　　某国为了防御敌国的导弹…