yeweiyang的博客

①例题一： 简单背包问题 Time Limit: 1000MS Memory Limit: 65535KB Submissions: 2217 Accepted: 408 Description 设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。 问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。 如果有满足

总时间限制: 2000ms 内存限制: 65536kB 描述 一个数的序列bi，当b1 你的任务，就是对于给定的序列，求出最长上升子序列的长度。 输入 输入的第一行是序列的长度N (1 输出 最长上升子序列的长度。 样例输入 7 1 7 3 5 9 4 8 样例输出 4 解题思路： 1.找子问题 “求序列的前

递归到动规的一般转化方法 递归函数有n个参数，就定义一个n维的数组，数组的下标是递归函数参数的取值范围。 数组元素的值是递归函数的返回值，这样就可以从边界值开始，逐步填充数组，相当于 计算递归函数的逆过程。 动规解题的一般思路 1.将原问题分解成子问题 a.把原问题分解成若干个小的子问题，子问题和原问题形式相同或类似，只不过规模变 小了。子问题都解决了，原

The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44961 Accepted: 27147 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write

Description In a strange shop there are n types of coins of value A1, A2 ... An. You have to find the number of ways you can make K using the coins. You can use any coin at most K times. For exa

折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A’, BB’，则AB  A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B)  AAACBB，而2(3(A)C)2(B)AAACAAACBB 给一个字符串，求它的最短折

传说粥老板很喜欢锻炼身体，也很喜欢赛艇。 但他在赛艇的时候总是控制不好赛艇的方向，每划一下都会跑到别的赛道上。 假设粥老板正在一条直线赛道，从左往右依次是1号赛道，2号赛道，3号赛道……如此类推， 为了让粥老板更自由，总共有无限条赛道！粥老板需要划2*n下才能到达终点，但是正如上面所说，粥老板每划一下都会偏离原来的赛道，也就是会蹿到相邻的赛道，当然粥老板是不会划到1号赛道的左边去

Time Limit: 2000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status 大家都听说梅小姐喂养了很多兔兔。梅小姐的兔兔超级萌、超级听话，经常能帮助梅小姐AC题目。 有一天，梅小姐给兔兔们一个数字，然后命令兔兔们去寻找有多少个不同的集合满足集

Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status 大家都喜欢的软妹币面值是1、2、5、10，为什么是这个数值呢？ 果姐姐作为一个软妹纸，分析了下发现，从1-10的每个数字都可以由每种面值选出至多一张通过加法和减法来构

1、公共子序列问题 网上有很多关于公共子序列问题，说的大同小异，看了很多不明白，很多都是晦涩难懂，这里分享一个连接，个人觉得讲述的比较明白，易懂。 http://blog.youkuaiyun.com/v_july_v/article/details/6695482 我这里也简单的把自己的理解说一下，求公共子序列问题是一个非常常见的问题，最差的方法就是暴力匹配，暴力匹配算法第一步求去短字符串

1088:滑雪 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2