- 博客(4)
- 问答 (3)
- 收藏
- 关注
原创 poj 2955 Brackets 括号匹配 区间dp
题意:最多有多少括号匹配思路:区间dp,模板dp,区间合并。对于a[j]来说:刚开始的时候,转移方程为dp[i][j]=max(dp[i][j-1],dp[i][k-1]+dp[k][j-1]+2), a[k]与a[j] 匹配,结果一组数据出错([]]) 检查的时候发现dp[2][3]==2,对,dp[2][4]=4,错了,简单模拟了一下发现,dp[2][4]=dp[2]
2015-08-23 14:00:49 619
原创 UVA 4857 Halloween Costumes 区间背包
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2858题意:给你n天需要穿的衣服的样式,每次可以套着穿衣服,脱掉的衣服就不能再用了(可以再穿),问至少要带多少条衣服才能参加所有宴会分组背包模板题: dp[i][j];若
2015-08-21 14:23:11 972
原创 UVA 4855 Hyper Box 斐波那契
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2856比赛的时候和陈看了好长时间才看明白题意,和吴讨论做了出来,其实吴确实聪明,脑袋瓜子比较灵活题意:有一个N维的空间,给你各维的长度,有一些n维的砖块,把空间填满,砖块不能
2015-08-21 14:04:32 645
原创 hrbust 1339 Touring 最短路Dijkstra 邻接表
题目描述:两个人从同一出发点去不同的地方,路的距离会造成花费的多少,所以两个人走的越短越好,并且两个人同乘一辆车可以使花费更低,给出每条路所连接的两个城市及该线路的花费以及两个人的出发点和他们各自的目的地,求他们需要的最小花费是多少分析:先同乘一段距离,再分开走,形走路线是一个Y形路线,找出一个点,使他到出发点以及他们各自的目的地三个地方的最短距离的和最小,这三个距离的和就是他们所需的
2015-08-02 12:03:38 553
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人