会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
见风仍是风
博客园
首页
新随笔
联系
管理
订阅
2019年3月1日
采药(动态规划背包问题总结)
摘要: 做了NOIP的题,是动态规划背包问题的典例。 采药 输入格式: 第一行有2个整数T(1≤T≤1000)和M(1≤M≤100),用一个空格隔开,T代表总共能够用来采药的时间,M代表山洞里的草药的数目。 接下来的M行每行包括两个在1到100之间(包括1和100)的整数,分别表示采摘某株草药的时间和这株草
阅读全文
posted @ 2019-03-01 00:21 见风仍是风
阅读(667)
评论(0)
推荐(0)
编辑
公告