2015 年 3月 31 日随笔档案 - _fukua

2015年3月31日

摘要：题意：给出一个存钱罐的空罐时的质量和装了钱之后的质量，再给出一些硬币的质量和相应的价值，问存钱罐里的钱最少可能为多少。这道题就是完全背包的问题，注意初始化。完全背包与01背包不同的是第二次遍历的时候要顺序而已。初始化，这道题要求背包恰好装满，而且要求的值尽量少，所以dp[0]=0;其余设为无穷大。1... 阅读全文

posted @ 2015-03-31 14:41 _fukua 阅读(200) 评论(0) 推荐(0) 编辑

UVA11624 Fire！ BFS

摘要： 11624 Fire!Joe works in a maze. Unfortunately, portions of the maze have caughton fire, and the owner of the maze neglecte... 阅读全文

posted @ 2015-03-31 00:02 _fukua 阅读(216) 评论(0) 推荐(0) 编辑