david.garden

Recent Resource

  • Data Flow

    Aug 11, 2026

  • CodeBase overview

    Jul 09, 2026

  • QEMU Dev Start[youtube] notes

    Jul 09, 2026

See 39 more →

Recent Project

  • QBOX

    Jul 15, 2026

  • rpclib (msgpack)

    Jul 14, 2026

  • Notes about DTS

    Jun 14, 2026

See 21 more →

Recent Area

  • Data Flow Analysis - Foundation

    Aug 09, 2026

  • Pointer Analysis

    Aug 09, 2026

  • Introduction to Optimization

    Aug 08, 2026

  • Data Flow Analysis

    Aug 08, 2026

  • Engineer A Compiler 3rd

    Aug 08, 2026

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

  • Data Flow

    Aug 11, 2026

  • CodeBase overview

    Jul 09, 2026

  • QEMU Dev Start[youtube] notes

    Jul 09, 2026

See 39 more →

Recent Project

  • QBOX

    Jul 15, 2026

  • rpclib (msgpack)

    Jul 14, 2026

  • Notes about DTS

    Jun 14, 2026

See 21 more →

Recent Area

  • Data Flow Analysis - Foundation

    Aug 09, 2026

  • Pointer Analysis

    Aug 09, 2026

  • Introduction to Optimization

    Aug 08, 2026

  • Data Flow Analysis

    Aug 08, 2026

  • Engineer A Compiler 3rd

    Aug 08, 2026

See 122 more →

Graph View

  • packing problem
  • reference

Created with Quartz v4.5.1 © 2026

  • GitHub