关于1.11 题后问题的分析

文章最后我提到了不排序，直接根据恶龙进行搜索的解决方案；

先确定一个事实，视恶龙为常量，对于确定人员且能杀死他们的骑士组合，最终浪费量是相同的；

即，浪费量=总钱数-恶龙的消耗值；

由此可见，对于选定骑士与恶龙在能杀死的情况下，如何组合是无关的；

于是，只需要确定骑士的人选即可；

首先想到了贪心。贪法的当前最优解是指，对于每个恶龙选取剩余骑士中浪费量最小的；

要理解这个，还是得明白那句话：只需要确定骑士人选即可，与如何组合无关；

抽象出来一个不等式：所有情况下的最小值之和仍旧是总的最小值；