2018年4月19日
hdu 2955 01背包
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 这题蛮有意思的，首先01背包的状态转移这些不说了，很简单。但关键这题该如何建立起01背包的模型那？如果以被抓的概率作为背包容量，由于浮点数，精度是不可靠的。 所以只能以金钱为背包容量，所以所有银行 阅读全文
posted @ 2018-04-19 20:59 雨落洛 阅读(137) 评论(0) 推荐(0) 编辑