![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 837 阅读 · 0 评论 -
hdu 1081 矩阵最大连续子序列
问题描述:二位平面图,每一个坐标都有值,正值或负值,求任意矩形中和的最大值问题 解决方案:求解图中每一个坐标为起点,求任意长度宽度的矩形的和 #include #include using 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 · 757 阅读 · 0 评论 -
hdu 2546 典型01背包
分析:每种菜仅仅可以购买一次,但是低于5元不可消费,求剩余金额的最小值问题。。其实也就是最接近5元(>=5)时, 购买还没有买过的蔡中最大值问题,当然还有一些临界情况 1、当余额充足时,可以随意购买菜,即∑p - max_p +5 2、当余额不充足时,有一种特殊情况,不能消费的情况,即m 3、余额不足时,只能购买部分菜,转化成01背包问题,找出最接近最接近5的值, 状态转换方程: f[原创 2013-08-19 01:00:14 · 806 阅读 · 0 评论