动态规划
关注
分享
扫一扫
HuntingGo
没有谁生来就是神牛， 而千里之行，始于足下
展开
-
pat 1045
Favorite color stripe这是做pat的题目遇到的第二个动态规划的题目题意是这样的， 给你两串数a串 b串， 从b串数中找出一个非连续的子串，使得这个子串同时也符合a串数的顺序，子串的数目不一， 求最长的长度就想题目中的例子2 3 1 5 62 2 4 1 5 5 6 3 1 1 5 6这两个串可以从下边的串中找出 如 2 2 1 1 1 5 6 这样的原创 2014-02-22 00:30:04 · 1234 阅读 · 0 评论 -
pat 1007
Maximum Subsequence Sum思路：这个题就是最大连续子串和，并且要求输出子串在原串中的起始和结束位置动态规划的经典问题附代码：#include#include#include#define Max_len 10010int record[Max_len];//-2 11 -4 13 -5 -2typedef struct node{ int原创 2014-02-11 17:23:30 · 1068 阅读 · 0 评论 -
蓝桥杯 k好数
K好数动态规划， 好久没做了， 想了一段时间才将这个题目想出来！每一位选择时候可以根据上一位的情况来选择， 该位必须满足与上一位不相邻，从而可以得到递推式：dp[i][j] = dp[i - 1][m] ＋dp[i][j]; 其中的m 是（0 那么这个题目就出来了：附代码：#include#include#include#include#define NUM原创 2014-03-08 11:46:01 · 1829 阅读 · 0 评论