摘要:
首先。。 有一段时间没有接触01背包了 用起来多少有点生疏 背包的用法就是不断的去更新数据 由于可能性很多 所以遍历的范围要广 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成 阅读全文
摘要:
此题的重点 在于思维的全面性 由题意可以知道 中间的字符分割可以用5的存在来判断(这里还有注意多个5存在的情况)之后别忘了特殊情况的处理 比如初始值的确定(首字母是不是5) 已经末尾没有5的时候怎么去取值 #include<stdio.h>#include<iostream>#include<alg 阅读全文