1007. Maximum Subsequence Sum (25)Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence i…

HDU – 2059 龟兔赛跑 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒…

三、多重背包问题 问题： 有N种物品和一个容量为v的背包。第i种物品最多有n[i]件可用，每件费用是w[i]，价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包的，且价值总和最大。 基本算法： 这个题…

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2577 题目描述： 要求一个字符串输入，求按键盘的最少次数。有Caps Lock和Shift两种转换大小写输入的方式 解题…

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…

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