hdu
文章平均质量分 69
GarySE
在周围大牛们的激励下,我开通了自己的博客,慢慢记录大学生活一点点成长,欢迎各位朋友光临,批评矫正,共同学习········
展开
-
hdu 1159 Palindrome(回文串) 动态规划
题意:输入一个字符串,至少插入几个字符可以变成回文串(左右对称的字符串)分析:f[x][y]代表x与y个字符间至少插入f[x][y]个字符可以变成回文串,可以利用动态规划的思想,求解状态转化方程:f[x][y]=0 初始化f[x][y]=f[x+1][y-1] s[x]==s[y]时f[x][y]=MIN ( f[x+1][y] , f[x][y-1] )+1原创 2013-08-19 00:59:21 · 831 阅读 · 0 评论 -
hdu 1081 矩阵最大连续子序列
问题描述:二位平面图,每一个坐标都有值,正值或负值,求任意矩形中和的最大值问题解决方案:求解图中每一个坐标为起点,求任意长度宽度的矩形的和#include#includeusing namespace std;int in[101][101],d[101][101],maxx,n;void ope(int bx, int by){ memset(d,0,siz原创 2013-08-19 01:01:00 · 753 阅读 · 0 评论 -
hdu 2546 典型01背包
分析:每种菜仅仅可以购买一次,但是低于5元不可消费,求剩余金额的最小值问题。。其实也就是最接近5元(>=5)时, 购买还没有买过的蔡中最大值问题,当然还有一些临界情况1、当余额充足时,可以随意购买菜,即∑p - max_p +5 2、当余额不充足时,有一种特殊情况,不能消费的情况,即m3、余额不足时,只能购买部分菜,转化成01背包问题,找出最接近最接近5的值,状态转换方程:f[原创 2013-08-19 01:00:14 · 803 阅读 · 0 评论