
算法题解-DP
Jarily
这个作者很懒,什么都没留下…
展开
-
HDU2476(String painter)DP
/******************************************************题意:给出两个字符串a,b,将a串变为b串;每次可以将某一个连续区间变成同一个字符,问最少需要操作多少次;算法:动态规划(DP)分析:第一步:设dp[i][j]表示从i到j至少要改变多少次;则状态转移方程为:dp[i][j]=min(dp[i+1][j]+(b[i]==原创 2012-12-20 20:27:01 · 787 阅读 · 0 评论 -
HDU1069(Monkey and Banana)DP
/************************************************************题意:有n种不同的长方体砖块,而且每种砖块都是取之不尽的;砖块能够翻转,即可以将任意两边当底面,剩下的边当作高;用砖块叠成最高的塔帮猴子摘得香蕉;但是要保证每块砖块的底面两天边都要小于它下面那块砖的底面两条边;求能叠塔的最大高度;思路:子问题是以每个矩形为底的塔原创 2012-12-30 13:37:10 · 802 阅读 · 0 评论 -
WHU1463(Come to a spring outing)背包问题-DP
/**************************************************题目地址:http://acm.whu.edu.cn/land/problem/detail?problem_id=1463题目大意:有三个一样的背包,每个背包都能装体积为m的物品;有n个不可拆卸的物品,求三个背包能否装完这n个物品;算法思想:DP背包问题;dp[i][j][k原创 2013-04-15 20:26:20 · 1818 阅读 · 0 评论 -
HDU4612(Warm up)2013多校2-图的边双连通问题(Tarjan算法+树形DP)
图的边双连通Tarjan算法+树形DP原创 2013-07-29 16:43:08 · 1656 阅读 · 1 评论