- 博客(4)
- 收藏
- 关注
RSS订阅原创 DP-剪枝【过河-OJ1049】
题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T...
2019-02-11 22:23:14
269
原创 DP-最长公共子串【最长公共子串问题-OJ1148】
题目描述 所谓最长公共子串，比如串A "acedfe", 串B "aede", 则它们的最长公共子串为串 "aede", 即不论串中字符是否相邻，只要它是给定各个串都包含的，且长度最长的串。给定两个不包含空格的字符串和一整数n , 如果最长公共串长度大于或等于n,输出Not Smaller, 否则输出Smaller. 输入要求 第一行仅一个整数N,(1<= N <= 100...
2019-02-11 21:07:29
506
原创 DP-0 1背包问题【开心的金明-OJ1161】
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）...
2019-02-11 20:09:30
266
原创 水题-大数斐波拉契数列【Fibonacci数列 OJ1011】
题目描述 相信大家都知道美国电影里的FBI，可是大家是否知道意大利数学家斐波那契提出的著名的FIB数列呢，其定义如下：对于正整数数列A[n]有 A[1]=1,A[2]=1,A[n]=A[n-1]+A[n-2],( n>2); 现在你的任务是求出Fibonacci数列的第n项。 输入要求 输入数据由多组数据组成。每组数据一行，仅一个整数，表示n的值。输入为0时结束输入。 输...
2019-02-11 19:44:28
778
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人