随笔分类 -  二维背包

摘要:思路:二维背包,确定什么是背包很重要,然而我对这方面还是不熟练,此题用s(杀怪的个数)和忍耐度m作为背包的两个容量,如果价值(经验)大于等于n,则升级,借助中间变量ans来找到最小忍耐值,如果最小忍耐值大于m,则输出-1,否则输出m-ans。#includeusing... 阅读全文
posted @ 2018-05-20 21:30 MCQ 阅读(134) 评论(0) 推荐(0)