![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 78
joafelnglfds
这个作者很懒,什么都没留下…
展开
-
hdu 1712
题目描述: #include#include#includeint dp[150][150],a[150][150],m,n;using namespace std;int main(){ int i,j,k; while(scanf("%d%d",&n,&m)) { if(n==0&&m==0)原创 2014-05-23 12:04:12 · 622 阅读 · 0 评论 -
poj 2581 Exact Change Only (dp)
DescriptionBoudreaux reached over and shook awake Thibodeaux, who had dozed off somewhere in New Mexico. "Where we at?" Thibodeaux groggily yawned. "Not in Vegas, I gua-ran-tee, but co原创 2014-11-12 09:17:12 · 2108 阅读 · 0 评论 -
zoj 3623 Battle Ships dp
DescriptionBattle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L longevity. The player has a military factory, which can原创 2014-11-19 18:54:54 · 777 阅读 · 0 评论 -
hdu 4745 Two Rabbits 最长回文子序列
DescriptionLong long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to play a game with some stones. There were n stones on the ground and the原创 2014-11-26 09:40:28 · 983 阅读 · 0 评论 -
poj 1141 Brackets Sequence dp
DescriptionLet us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, then (S) and [S] are both regular sequenc原创 2014-11-22 16:28:46 · 938 阅读 · 0 评论