Re0:DP学习之路 01背包如何打印路径？

伪代码 用二维数组记录，如果出现可以转移的dp那么记录bk[当前体积][装的物品]=1 输出的时候倒推，如果存在连通的边那么输出并且总共的体积减去输出的体积 代码（uva 624，目前wa不明a56爆大奖在线娱乐，网上的答案也是那么输出的，或许要输出最多的物品？目前也不会这种玩法） include using na
posted @ 2019-01-06 10:55  baccano!  阅读(366)  评论(0)  编辑  收藏  举报