Problems

Topics
Crystal Collection#375

Medium · Dynamic programming · Knapsack

Best Coalitions#781

Medium · Dynamic programming · Knapsack · Implementation · Math

Aladdin's knapsack#1661

Easy · Knapsack

Knapsack#2103

Easy · Knapsack

Transactions#2515

Hard · Dynamic programming · Number theory · Knapsack

The Banzhaf Buzz-Off#2679

Hard · Dynamic programming · Knapsack · Combinatorics

Xavier is Learning to Count#3087

Medium · Dynamic programming · Knapsack · Sorting

Zombie Swallows#3367

Very hard · Dynamic programming · Meet-in-the-middle · Knapsack

Golden sand#3736

Medium · Knapsack · Greedy algorithms

NP Knapsack problem#4178

Medium · Knapsack

Coins#4470

Very hard · Dynamic programming · Knapsack

Knapsack#4831

Medium · Knapsack · Dynamic programming · Greedy algorithms

Hidden Tree#6786

Very hard · Dynamic programming · Knapsack · Trees · Combinatorics

Boxes#6947

Very hard · Dynamic programming · Combinatorics · Knapsack

BitTorrent#6990

Hard · Dynamic programming · Knapsack

How to lose a contest#8711

Very easy · Dynamic programming · Knapsack

Tom's Kitchen#9622

Hard · Dynamic programming · Knapsack · Greedy algorithms

Talent Show#10389

Hard · Binary Search · Dynamic programming · Knapsack

Level Up#11275

Hard · Dynamic programming · Knapsack · Sorting

Distributing the Money#11291

Hard · Dynamic programming · Knapsack

Money Sums#11504

Easy · Dynamic programming · Knapsack

Contest preparation#11541

Medium · Dynamic programming · Knapsack · Combinatorics

Kitchen Cable Chaos#11635

Hard · Dynamic programming · Knapsack · Math

Constructive Fun#11839

Hard · Constructive Algorithms · Dynamic programming · Knapsack · Math