题目:一个人每次只能走一层楼梯或者两层楼梯，问走到第80层楼梯一共有多少种方法。 解题思想:设走第i层楼梯需要dp[i]中方法，走第i-1层楼梯需要dp[i-1]中方法。则走第 i+1层楼梯的方法种数为dp[i-1]+d…

题目：有 n 个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走 1 或 2 个硬币，直到没有硬币为止。计算两个人分别拿到的硬币总价值，价值高的人获胜。 请判定 第一个玩家 是输还是赢？ 样例 给定数组 A = […

题目描述  Description 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1; 问有多少种不同的…

经典问题——最大连续子序列和 Maximum Subarray   Total Accepted: 15186  Total Submissions: 46442 My Submi…

  描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于   第i个处理的木棒，那么将不会耗费时…

问题描述： 定义于字母表∑{a,b,c)上的乘法表如表所示 表1∑乘法表 a b c a b b a b c b a c a c c 依此乘法表,对任一定义于∑上的字符串,适当加括号表达式后得到一个表达式。例如,对于字符…

题目描述 如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？ 思路问题 这是博客http://hawstein.com/posts/dp-novice-to-advanced.html上面的一个入…

首先考虑一个问题，假如我们在某个编译器上写出了这样的式子:（i++）（i++）（i++）,假设i = 5,那么会有多少可能的结果? 显然,编译器对这种行为是未定义的,我们不知道i自增和乘法指令的执行顺序,可能的结果有5*…

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两种转换大小写输入的方式 解题…