Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
0-1 Knapsack
Language:
Ada
Assembly
Bash
C#
C++ (gcc)
C++ (clang)
C++ (vc++)
C (gcc)
C (clang)
C (vc)
Client Side
Clojure
Common Lisp
D
Elixir
Erlang
F#
Fortran
Go
Haskell
Java
Javascript
Kotlin
Lua
MySql
Node.js
Ocaml
Octave
Objective-C
Oracle
Pascal
Perl
Php
PostgreSQL
Prolog
Python
Python 3
R
Rust
Ruby
Scala
Scheme
Sql Server
Swift
Tcl
Visual Basic
Layout:
Vertical
Horizontal
def knapsack(C,n,W,V): if(C==0 or n==0): return 0 if(W[n-1]>C): return knapsack(C,n-1,W,V) else: return max((knapsack(C-W[n-1],n-1,W,V)+V[n-1]),knapsack(C,n-1,W,V)) W = [10,20,30] V = [60,100,120] C = 50 n = 3 print(knapsack(C,n,W,V))
[
+
]
Show input
Absolute running time: 0.23 sec, cpu time: 0.17 sec, memory peak: 6 Mb, absolute service time: 0,24 sec
edit mode
|
history
|
discussion
220