摘要：
题目链接：http://poj.org/problem?id=1321 题意：给定棋盘区域，要求对于k个棋子存在多少种不同的摆放方案 思路：经典dfs，标记行列进行深搜，然后取消标记。循环得到摆放方案的种数 代码： #include<cstdio> #include<cstring> #includ 阅读全文
posted @ 2018-01-30 17:36
caomp
阅读(112)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/607/B 题意：给出一个数字序列，若序列中存在子串存在回文串，可以进行消除，求出最小消除次数。 思路：区间dp,对于区间[i,j],如果a[i]==a[j],那么f[i][j]==f[i+1][j-1],因 阅读全文
posted @ 2018-01-30 17:23
caomp
阅读(133)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/5/C 题意：给一个括号序列，求满足括号匹配的最长子串长度和个数。 思路：用栈记录序列中的左括号位置，每当出现一个右括号，判断栈是否为空，若不为空，用此时右括号的位置i减去最近的左括号位置再+1即可得到串的长 阅读全文
posted @ 2018-01-30 17:05
caomp
阅读(111)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191 题意：给定经费金额n，有m种大米：给定金额val[i]，质量wei[i]，袋数num[i]。要求，在不超过给定金额的情况下，给出所能购买的最大质量。 思路：多重背包问题，将多重背包类比于0-1背包 阅读全文
posted @ 2018-01-30 16:56
caomp
阅读(121)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 题意：给定背包体积V，N个骨头分别给出价值val[i]和体积vme[i]，要求给出最大价值。 思路：0-1背包问题，可以选择放入或者不放入。 状态转移方程为：f[j]=max(f[j],f[j-v 阅读全文
posted @ 2018-01-30 16:11
caomp
阅读(110)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1384 题意： n种硬币,每种特定的重量cost[i] 克和对应的价值val[i]. 已知储蓄罐总重量正好为m克, 求最少有多少价值的硬币? 如果不可能存在m克的情况, 那么就输出” This is impossible.” 思路：完全 阅读全文
posted @ 2018-01-30 15:57
caomp
阅读(115)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2533 题意：最长上升子序列（LIS），问给出的序列中最长上升子序列的长度为多少。上升子序列：指i>j,a[i]>a[j]。 思路：f[i]表示以序列中第i个元素结尾的最长上升子序列的长度。状态转移方程为：if (a[i] > a[j] 阅读全文
posted @ 2018-01-30 15:49
caomp
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号