动态规划
关注
分享
扫一扫
Amy是条鱼
这个作者很懒，什么都没留下…
展开
-
2016SDAU课程练习三1001
题目题意：最长上升子序列问题。Sample Input25 6 -1 5 4 -77 0 6 -1 1 -6 7 -5Sample OutputCase 1:14 1 4Case 2:7 1 6解题思路：以每个数作为最后一个数考虑，递归找出最大的sum。AC代码：#include using namespace原创 2016-04-26 14:23:34 · 227 阅读 · 0 评论 -
2016SDAU课程练习三1002
题目大意：输出两个字符串，求公共子序列长度。Sample Inputabcfbc abfcabprogramming contest abcd mnpSample Output420AC代码：#include#include#include#include#includeusing namespac原创 2016-04-26 15:09:19 · 226 阅读 · 0 评论 -
2016SDAU课程练习三1003
题目大意：求最大递增子序列。Sample Input3 1 3 24 1 2 3 44 3 3 2 10Sample Output4103AC代码：#include#includeusing namespace std;int n;int a[1000],b[1000];int dp(int *a原创 2016-04-27 09:07:49 · 245 阅读 · 0 评论 -
2016SDAU课程练习三1004
题目大意：由2,3,5,7组成的数给定5842个，输入n，求第n个数。Sample Input1234111213212223100100058420Sample OutputThe 1st humble number is 1.The 2nd humble number is 2.The 3rd humble number原创 2016-04-27 15:09:01 · 283 阅读 · 0 评论 -
bitset
题意：十进制转化为二进制思路：数字每个位存到数组里，倒叙输出ac代码：#includeusing namespace std;void f(int x){ int a[30]; int i=0,r; while(x) { r=x%2; x=x/2; a[i]=r;原创 2016-05-10 12:27:14 · 196 阅读 · 0 评论 -
折线分割平面
题意：一条折线可以将平面分割成两部分，两条可以分割为7部分。那么n条呢？思路：参考大神的思路，如果n条直线可以将平面分为1+1+2+……n,如果每次增加两条相互平行的直线，当第n次添加时,第2n-1条直线和第2n条直线都各能增加2*（n-1）+1 个平面。所以第n次添加增加的面数是2[2(n-1) + 1 个。因此，总面数应该是1 + 4n(n+1)/2 - 2n原创 2016-05-11 16:32:41 · 192 阅读 · 0 评论 -
超级楼梯
题意：有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1Output对于每个测试实例，请输出不同走法的数量Sample Input223Sample Output12思路原创 2016-05-03 10:06:27 · 167 阅读 · 0 评论 -
骨牌铺方格
题意：在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数。Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0Output对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。Sample Input132Sample Output原创 2016-05-03 10:22:49 · 194 阅读 · 0 评论