Loading

2017年12月26日
不规则的JSON解析（一）
摘要： 现有如下数据结构： { "orderId":"000001", "goodsId[0]":"001", "goodsId[2]":"002", "goodsId[3]":"003", } goodsId 是无限延伸下去的，问如何解析。 显然，定义类然后解析的思路肯定行不通，即使用dynamic（不需 阅读全文
posted @ 2017-12-26 15:32 guwei4037 阅读(483) 评论(0) 推荐(0)
0-1背包问题
摘要： 题目：有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 阅读(190) 评论(0) 推荐(0)