摘要: 做了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) 编辑