david.garden

Recent Resource

  • Modeling a clock tree in QEMU

    Oct 08, 2026

  • CPU loop

    Sep 01, 2026

  • QEMU IRQ

    Aug 31, 2026

See 43 more →

Recent Project

  • Atomic Commit in SQLite

    Oct 16, 2026

  • Write-Ahead Logging

    Oct 16, 2026

  • QBOX

    Jul 15, 2026

See 23 more →

Recent Area

  • How to track who is sending SIGKILL to a process

    Sep 14, 2026

  • AI Agent 成为抽象层的问题

    Sep 03, 2026

  • Pi vs DeepSeek Harness

    Sep 03, 2026

  • Data Flow Analysis - Foundation

    Aug 09, 2026

  • Pointer Analysis

    Aug 09, 2026

See 125 more →

Home

❯

Area

❯

All Blogs

❯

bin packing problem

bin packing problem

Dec 08, 20231 min read

problem: we have one object have two attribute: a and b and one box can hold N attribute a and M attribute b. now we have k objects and every object a and b

ask: how many boxes we need to hold the k objects using minimum boxes ?

packing problem

https://developers.google.com/optimization/pack/bin_packing

reference

  • google or-tools
  • packing problem
  • knapsack problem
  • leetcode 1986

Recent Resource

  • Modeling a clock tree in QEMU

    Oct 08, 2026

  • CPU loop

    Sep 01, 2026

  • QEMU IRQ

    Aug 31, 2026

See 43 more →

Recent Project

  • Atomic Commit in SQLite

    Oct 16, 2026

  • Write-Ahead Logging

    Oct 16, 2026

  • QBOX

    Jul 15, 2026

See 23 more →

Recent Area

  • How to track who is sending SIGKILL to a process

    Sep 14, 2026

  • AI Agent 成为抽象层的问题

    Sep 03, 2026

  • Pi vs DeepSeek Harness

    Sep 03, 2026

  • Data Flow Analysis - Foundation

    Aug 09, 2026

  • Pointer Analysis

    Aug 09, 2026

See 125 more →

Graph View

  • packing problem
  • reference

Created with Quartz v4.5.1 © 2026

  • GitHub