2020年1月24日
PAT (Advanced Level) Practice 1068 Find More Coins
摘要： 题解 01背包板子 + 记录路径。这次的记录路径比较特殊，要从多组解中找到一组由尽量小价值的硬币组成的解。所以不能利用一维数组记录路径，path[目前重量] = 物品序号，因为这样最后只能记录一个可能符合或不符合要求解。所以应该利用二维数组记录路径，path[ 物品序号 ][ 目前重量 ] = 1， 阅读全文
posted @ 2020-01-24 23:27 Vivid-BinGo 阅读(105) 评论(0) 推荐(0)