BIG_BIG_ZHOU的博客

思路:①既然是最大子序列的和,那么不是以m结尾就是以n结尾,前面一个序列(i-1)的和结束后, 以i结尾的 序列和要么带上前面的,要么不带, 这样就能计算出我当前的序列和但是我也不知道为什么总是case不过(18'')// PAT A1007最大序列和.cpp : 定义控制台应用程序的入口点。////#include "stdafx.h"#include &lt...

题意:给你u种喜欢的颜色,并且这u种颜色又先后顺序,再给你一个L序列 让你在L序列中找出最长的我喜欢的序列思路:以任何序列结尾都会有最长的喜欢序列 这个位置是我喜欢的颜色,那么就需要在前面找到我最喜欢的并且优先级高于我的位置的长度+1 这个位置不是我喜欢的颜色,只需要找到最长的序列位置即可// PAT A1045Favorite Col...

1.给你n件物品,给你一个包重量为m(问你正好装下体积为m? 有多少种选择)第一种:递归我这件物品要么就是装进来,要么就是不装进来,2^n种选择找到递归退出条件: ①背包容量为0,则有唯一一种装法 ②0件物品则只有0件装法// POJ 2755.cpp : 定义控制台应用程序的入口点。//#include...

// 0-1 背包.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#include <iostream>using namespace s...

5 51 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 925从任意一点出发,可以滑行的最长距离.(从高往低走)思路:列举每一个点 a(i,j) 初始时设置len[i][j] = 0 从这个点上下左右四个方向走一下,找到最大的那个+1,就是我的最大距离了.如果这个点周围都比我大,我就是1...