标签动态规划下的文章

更新于 2021-03-20 | 分类: 算法-动态规划 | 作者: MFDYCS | 0条评论

题目链接：[ POJ - 2373 ] 题目大意有一个直线的山脊，喷泉是一个在中间向两边同时喷的，最近喷a，最远b。同时山脊上有牛，每只牛在一个区域里活动，牛活动的区域只能被一个喷泉的水来覆盖。求最少的喷泉使山脊上所有地方都能有水浇灌到思路手工...

阅读全文...

更新于 2021-03-20 | 分类: 算法-动态规划 | 作者: MFDYCS | 0条评论

题目链接：[ POJ - 1458 ] 题目大意输入两个串s1,s2, 设MaxLen(i, j)表示: s1的左边i个字符形成的子串，与s2左边的j个字符形成的子串的最长公共子序列的长度(i,j)从 0 开始算) MaxLen(i,j) 就是本...

阅读全文...

更新于 2021-03-20 | 分类: 算法-动态规划 | 作者: MFDYCS | 0条评论

题目链接：[ HDU - 2069 ] 题目大意背包问题思路设V(m,n)表示在n个数字中插入m个加号所能形成的表达式最小值，那么: if m = 0 V(m,n) = n个数字构成的整数 else if n <...

阅读全文...

更新于 2021-03-20 | 分类: 算法-动态规划 | 作者: MFDYCS | 0条评论

题目链接：[ POJ - 3624 ] 题目大意 0-1背包思路用 F[i][j] 表示取前i种物品，使它们总体积不超过j的最优取法取得的价值总和。要求 F[N][M] 边界: if (w[1] <= j) F[1][j]...

阅读全文...

更新于 2021-03-20 | 分类: 算法-动态规划 | 作者: MFDYCS | 0条评论

[ POJ - 1088 ] 题目大意求最长上升子序列的题目，二维数组稍微转化一下题解代码 #include<bits/stdc++.h> using namespace std; int dp[105][105]; int h[1...

阅读全文...

更新于 2021-03-20 | 分类: 算法-动态规划 | 作者: MFDYCS | 0条评论

题目链接：[ OpenJ_Bailian - 2757 ] 一个数的序列 $b_{i}$，当 $b_{1} < b_{2} < ... < b_{S}$ 的时候，我们称这个序列是上升的。对于给定的一个序列( $a_{1}, a_{2...

阅读全文...

更新于 2021-03-20 | 分类: 算法-动态规划 | 作者: MFDYCS | 0条评论

题目链接：[ HDU - 1159 ] A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Give...

阅读全文...

更新于 2021-03-20 | 分类: 算法-动态规划 | 作者: MFDYCS | 0条评论

题目链接：[ HDU - 2069 ] 题目大意有五种面值的硬币，面值分别为v1, v2, ..., vn, 数量无限。输入一个数，求这个价值所有可能的硬币组合思路定义dp[i][j], 表示价格为i时用j枚硬币的方案数量 dp[i][j] =...

阅读全文...

更新于 2021-03-20 | 分类: 算法-动态规划 | 作者: MFDYCS | 0条评论

题目链接：[ POJ - 1163 ] 题目大意用二维数组存放数字三角形。 D(r, j) : 第r行第j个数字(r, j从1开始算) MaxSum(r, j) : 从D(r, j)到底边的各条路径中，最佳路径的数字之和。问题:求 MaxSum(...

阅读全文...