如何让项目的父母拥有项目 ID 和父母最大容量？答案

【问题标题】：How to get item's parent having items id and parents max capacity?如何让项目的父母拥有项目 ID 和父母最大容量？
【发布时间】：2012-07-16 01:51:31
【问题描述】：

所以我们有一个列表0 .. N 和W 每个父母可以持有的物品数量（所有物品都相同）：

假设我们有 0..12 个项目的列表。我们知道每个项目最多可以容纳 3 个项目，因此可以形成这样的树：

或者说4个项目：

我们希望 List 中的项目编号获取其父编号（包含它的项目）。

【问题讨论】：

【解决方案1】：

父 id = floor((id - 1) / w)

【讨论】：