david.garden

Recent Resource

  • CodeBase overview

    Jul 09, 2026

  • QEMU Dev Start[youtube] notes

    Jul 09, 2026

  • QEMU Memory Model

    Jul 04, 2026

See 39 more →

Recent Project

  • QBOX

    Jul 15, 2026

  • rpclib (msgpack)

    Jul 14, 2026

  • Notes about DTS

    Jun 14, 2026

See 20 more →

Recent Area

  • cmake_cpm

    Jul 15, 2026

  • CMake Presets

    Jul 15, 2026

  • First Concepts not SFINAE

    Jul 15, 2026

  • faster compile

    Jul 12, 2026

  • Emacs

    Mar 11, 2026

See 112 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

  • CodeBase overview

    Jul 09, 2026

  • QEMU Dev Start[youtube] notes

    Jul 09, 2026

  • QEMU Memory Model

    Jul 04, 2026

See 39 more →

Recent Project

  • QBOX

    Jul 15, 2026

  • rpclib (msgpack)

    Jul 14, 2026

  • Notes about DTS

    Jun 14, 2026

See 20 more →

Recent Area

  • cmake_cpm

    Jul 15, 2026

  • CMake Presets

    Jul 15, 2026

  • First Concepts not SFINAE

    Jul 15, 2026

  • faster compile

    Jul 12, 2026

  • Emacs

    Mar 11, 2026

See 112 more →

Graph View

  • packing problem
  • reference

Created with Quartz v4.5.1 © 2026

  • GitHub