Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please explain the python code step by step . And knapsack is P or NP ? And give an input ,output and list content after

Please explain the python code step by step . And knapsack is P or NP ? And give an input ,output and list content after calling the function. Thanks in advance!

def knapsack(w,v,c):

items = []

while len(v)>0 :

value = max(v)

index = v.index(value)

if c-w[index]>=0:

items +=[[w[index],value]]

c -= w[index]

v.pop(index)

w.pop(index)

return items

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Decisions Based On Data Analytics For Business Excellence

Authors: Bastian Weber

1st Edition

9358681683, 978-9358681680

More Books

Students also viewed these Databases questions

Question

If ( A^2 - A + I = 0 ), then inverse of matrix ( A ) is?

Answered: 1 week ago

Question

What is computer neworking ?

Answered: 1 week ago