Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

How to recursive solve a fractional Knapsack problem in Java with log(n) time. Note!! And return a boolean array of each being take(T) or not

How to recursive solve a fractional Knapsack problem in Java with log(n) time.

Note!! And return a boolean array of each being take(T) or not take(F)

image text in transcribed

this output shoud be: take=[0,1,1]

static double[] fractionalKnap(double[] values, int[] weights, int k) {

double[] take = new double[values.length];

return take;

}

0-1 Knapsack Problem Weight 10; Value 60; Weight 20; Value 100; Weight = 30; Value = 120; Weight = (20+10): Value = (100+60); Weight = (30+10): Value = (120+60); Weight = (30+20): Value = (120+100); Weight = (30+20+10) > 50 value1 = {60, 100, 120); weigh 3(10, 20, 30); W = 50; Solution: 220

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

Step: 3

blur-text-image

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

Database And Expert Systems Applications Dexa 2023 Workshops 34th International Conference Dexa 2023 Penang Malaysia August 28 30 2023 Proceedings

Authors: Gabriele Kotsis ,A Min Tjoa ,Ismail Khalil ,Bernhard Moser ,Atif Mashkoor ,Johannes Sametinger ,Maqbool Khan

1st Edition

303139688X, 978-3031396885

More Books

Students also viewed these Databases questions

Question

please try to give correct answer b . 1 8 9 .

Answered: 1 week ago

Question

=+2. How reliable is this existing information?

Answered: 1 week ago