2019年8月21日
HDU 1024 拦截导弹
摘要： dp【i】表示为了拦截第i枚导弹最少需要多少个系统 状态转移方程 阅读全文
posted @ 2019-08-21 15:17 阿斯水生产线 阅读(270) 评论(0) 推荐(0) 编辑
HDU 1260（简单dp）
摘要： 题意：n个人来买票，a[i]表示第i个人买票要多久，b[i]表示第i个人和第i+1个人一起买票需要多久。 问：最少多长时间卖完 状态转移方程dp[i] = min(dp[i-1]+a[i],dp[i-2]+b[i-1]); 阅读全文
posted @ 2019-08-21 15:12 阿斯水生产线 阅读(195) 评论(0) 推荐(0) 编辑