2019年8月16日
poj 1787 Charlie's Change
摘要： Charlie's Change Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5731 Accepted: 1849 Description Charlie is a driver of Advanced Cargo Move 阅读全文
posted @ 2019-08-16 23:24 Vivid-BinGo 阅读(118) 评论(0) 推荐(0)
背包路径
摘要： 以 UVA 624 CD 为例，题为简单的01背包，重点看路径的记录部分。 代码1： 代码2： 阅读全文
posted @ 2019-08-16 22:29 Vivid-BinGo 阅读(175) 评论(0) 推荐(0)
背包
摘要： 01背包 定义： 有N件物品和一个容量为V的背包。每种物品只有一件，选或者不选，第i件物品的体积是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。 实现： 令dp[i][j]表示选择前i件物品，背包体积为j时的最大价值。 因为01背包中每件物品只 阅读全文
posted @ 2019-08-16 13:27 Vivid-BinGo 阅读(194) 评论(0) 推荐(0)