2016年10月22日

POJ 1088 滑雪 DP

摘要： 滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 92940 Accepted: 35166 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 阅读全文

posted @ 2016-10-22 21:29 FriskyPuppy 阅读(363) 评论(0) 推荐(0)

UVA 11584 最短回文串划分 DP

摘要： UVA的OJ登不上去， 所以只能简述一下题意。。。。 题目大意： 输入一个字符串， 求该字符串最少能够划分成几个回文串？ 解题思路： 这道题是刘汝佳紫书上的一道题， dp专题， 首先写一个判断是不是回文串的函数， dp转移方程是dp[i] = min{ i+1， dp[j-1]+1(j~i为回文串) 阅读全文

posted @ 2016-10-22 07:32 FriskyPuppy 阅读(231) 评论(0) 推荐(0)

导航