Loading

摘要: 现有如下数据结构: { "orderId":"000001", "goodsId[0]":"001", "goodsId[2]":"002", "goodsId[3]":"003", } goodsId 是无限延伸下去的,问如何解析。 显然,定义类然后解析的思路肯定行不通,即使用dynamic(不需 阅读全文
posted @ 2017-12-26 15:32 guwei4037 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 题目:有N件物品和一个容积为M的背包。第i件物品的体积w[i],价值是d[i]。 求解将哪些物品装入背包可使价值总和最大。每种物品只有一件,可以选择放或者不放(N<=3500,M<=13000)。 分析: 用F[i][j]表示取前i种物品,使它们总体积不超过j的最优取法取得的价值总和。要求F[N][ 阅读全文
posted @ 2017-12-26 11:09 guwei4037 阅读(182) 评论(0) 推荐(0) 编辑