2014年5月10日
lightoj 1422 区间dp
摘要： 区间DP，鼻祖题目，认知了 什么事区间DP，题意有点难理解，有N个宴会，对于每一个宴会，女猪脚都要穿一种礼服，礼服可以套着穿，但是脱了的不能再用，参加宴会必须按顺序来，从第一个到第N个，问参加这些宴会最少需要几件礼服，拿第一个案例来说把41 2 1 2，有4个宴会，第一个需要礼服种类为1，第二个需要... 阅读全文
posted @ 2014-05-10 12:17 HYDhyd 阅读(274) 评论(1) 推荐(0) 编辑