2018年9月5日
hdu_1864
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1864 DP题目，背包问题，我们的背包容量为输入的Q，物品的数目使我们输入的N，需要注意的有3个点： 1）物品的种类只能是A、B、C，其他的物品不予报销 2）单个物品种类不能超过600 3）单张发票上可以 阅读全文
posted @ 2018-09-05 19:21 琥琥笙威 阅读(114) 评论(0) 推荐(0) 编辑
hdu_2955
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 经典DP练习题，自己的水平有限，参考了网上其他的答案。 01背包问题，如何选择背包容量和物品的价值在这里是比较困难的地方，把银行的钱当做背包，把概率当做价值，总容量为所有银行的总钱数，求不超过被抓 阅读全文
posted @ 2018-09-05 13:09 琥琥笙威 阅读(109) 评论(0) 推荐(0) 编辑
hex
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6381 目前hdu的通过率为0/87，我这个辣鸡就不凑合了。 阅读全文
posted @ 2018-09-05 12:26 琥琥笙威 阅读(124) 评论(0) 推荐(0) 编辑