Applying the concept of Dynamical programming

The objective of this assignment is to apply the concept of Dynamical programming;

A company would like to transport pedestrians by different categories of transportation( vehicle , bus , plane …) .Each categories of vehicle has certain capacity of passengers ( maximal number of passenger) and a certain cost .

The company would like to know how many vehicle of each categories needs to be rent in order to minimize the cost of operation .

INPUT:

In the first Line , we have a value determining the number of cases to be consult . For each case we have a sequences of lines :

The first line have an integer n that determine the number of different categories of vehicle available for this case . consider n<10

Each of the n lines available(means each i+1 line …. n) contain two numbers specifying the following parameters :

1 – capacity ( number of passengers) of a vehicle of type i

2 – the cost of location of a vehicle of type i

- The last line of each case contain he number of the total persons to be transported .

INPUT EXAMPLE

3

4

4 60

15 210

40 550

400 4800

1249

4

4 60

15 210

40 550

400 4800

1250

3

4 60

15 222

42 615

43

OUTPUT EXAMPLE

: Case 1 : the cost of transport of 1249 person is de 15090 \$. We need to rent 3 vehicle of categories 4, 3 vehicle(s) de categories 2 and 1 vehicle(s) de categories 1. No more place available

Case 2 : the cost of transport of 1250 person is de 15130 \$. We need to rent 3 vehicle of categories 4, 1 vehicle(s) de categories 3 , 3 vehicle(s) of categories 1. 2 free space available.

Case 3 : the cost of transport of 43 persons is de 660 \$. We need to rent 11 vehicle of categories 1. 1 free space available .

Skills: Engineering, Java

( 12 reviews ) Gatineau, Tunisia

Project ID: #15416246

10 freelancers are bidding on average \$36 for this job

utkarshkatiyar19

hi. i have a great experience in dynamic programming so i can do this for you Relevant Skills and Experience algorithms Proposed Milestones \$50 CAD - all

(210 Reviews)
6.7
usman1493

Hey A Java expert developer is here I have good advanced expertise in Java and Javafx I can write this program for you in Java Feel Free to message me Regards Relevant Skills and Experience Java Javafx OOP Proposed M More

(72 Reviews)
5.6
DemonDeveloper

i have read it and i am experienced java developer no one can do it better than me. Relevant Skills and Experience Engineering, Java Proposed Milestones \$20 CAD - def

(33 Reviews)
4.5
athukoralakasun

Hi! I am a Computer Engineering Masters student. I am an expert on C/C++ and algorithm designing. I can do your project. Please message me further details. Kind regards. Relevant Skills and Experience I have done lot More

(5 Reviews)
3.9
PATechnology

(15 Reviews)
3.8
abhi98041

I am a programming expert and have developed many codes using python and java. I can help you with your dynamical programming.

(3 Reviews)
1.2
NaumanTariq94

Hey there! I've good java expertise and i would like to built that transportation program for you. Feel free to contact me. Thanks Relevant Skills and Experience Java Proposed Milestones \$25 CAD - Complete project

(1 Review)
1.0
WasilyIwanov

HELLO, What I want is I finish ur project more perfectly. If u hire me, u'll get more than u think. I'll finish ur project asap. Relevant Skills and Experience java Proposed Milestones \$25 CAD - 1

(0 Reviews)
0.0
whitehorsetechn

Greeting, I have understood your concept of Dynamical programming task and can do it with your 100% satisfaction. Please ping me for more discussion. I can do it in less than one day Relevant Skills and Experience I More

(0 Reviews)
0.0