What Is Greedy Technique

! " # $"

&

%

'

' ( )*

"

' *

+ , - ( )

.

+ , - ( )

+ , ( )

/ ( -)

,

0

(

)

,

0

-

1

-/

2

,

&

/

,

0

'

-2

'

+

+

-0

-4

0

-"

- -

5

- *

" 6

-

1

5

-

"

7" 6

1

-

5

7" 6

1

-

5

-"

." !

-

(

)

3" !

-

-

(

)

-/-

9

(

")

! /

-, -

-" : -

-- - 0 "

! :

-, - -

-;

, - -

-- - - - 5

-

-- ( ) "

! &

-! - -

* < - "

-- 5- " 1 0

- - - - =

* - 5- 4 > 74

9 .7 - - *

9 .7 - - *

.7 @ A A B A (.7 - )

.7 @ 4 A 4 A 4 A 4 A > A A (; - )

.7 @ > A > A > A A (4 - )

B

2

-" 6 - *

-- 4 > 74"

7" 6 *

-0 - - "

C

." ! - *

-- "

3" ! -* -

-- - 0

"

4" ! - * 0 -

,

-

-

5-

-5

(

) D

₇

B

E"

/

-@ D

₇

B

E

-

@

0 -

@ > 0 -

-

"

,

-

-

-,

-

-

-0

-

"

&

-,

@

(

-

)

-∑

= n i i

x

1

A

x

d

n

i i i

=

∑

2

2

2

'

0

- -

.7

-

4

>

74*

+ * - 74 ( @ 74)

+ !* - 4 ( @ 74 A 4

+ !* - 4 ( @ 74 A 4

@ .>)

+ "* 7 - ( @

74A4A A @ .7)

/

* F

-

@ 3 (

HI

J

2

2

'

HI *

+ : @ D ₇ B E >

- 7 - - "

+ - -

-- #( ) - -

-$

-$

-&( ⋅ 7 )"

*

+ ' -

-+ - -

-- "

2

K

&

' 2

2

'

( ) :

* 4 3 .

+ 9 - @ ;"

+ / *

+ ; @ 4 A A ( . - )

-.

+ ; @ 4 A A ( . - )

-+ / * ; @ 3 A . ( 7 - )

( ) :

* > ;

+ 9 - * 4

+ / *

+ 4 @ > A A A A A (8 - )

' * / $ (

- - )

( )

" -

-- - " :

-- - " :

-% @ ( - - )

: 0

- -

-- - 5 "

∑

=

n

, -

-@ 4 ₇ @ > _. @ .

- - *

7 .* 4 A (4 A >) A (4 A > A . ) @ .?

4

7 .* 4 A (4 A >) A (4 A > A . ) @ .? . 7* 4 A (4 A .) A (4 A . A >) @ .

7 .* > A ( > A 4) A ( > A 4 A .) @ 3. 7 . * > A ( > A .) A ( > A . A 4) @ 3

! " ! # ! # $ # ! # $ # % & "' ←←←←

&

'

(

$ )

9 $

-F - - G

" - -

-" - -

-- #( )

- - - $

&

'

'

-

---

-

-"

--

-

-;

--

-

--" F -

-

-- --

--

'

-

0

-

-" :

-- *

- *

(

!) )

F -

≤

7

≤

B

≤

-*

@

*

≤

*

≤

-%

@

-

-

-

_*

"

+, -

&

* < - 0

-- ." / 0

-- ( )

- ( ) "

/ - - 5

C

/ - - 5

* @ D ₇ B E

@ 0 - 0 - - 5 --

,

--

0 -

-" / -

0 -

--

-0 -

--

-

"

-

-

-0 -

-

--

&

' - 0

-- " /

- - - 0

-- "

7

.

' - 0

-" / -

-- -- - - 0

/

' - 0

-L " / -

-- 0 -

-"

2

3

0

>L

-

@ 3"

@ 8M

@ 7

7

@ 4M

@ 4

@ >M

@ 4>

.

@ >M

@ 4>

3

@ 4M

@ >

/

Properti objek Greedy by Solusi Optimal

i w_i p_i p_i/w_i profit weight density

1 6 12 2 0 1 0 0

74

1 6 12 2 0 1 0 0

2 5 15 3 1 1 1 1

3 10 50 5 1 0 1 1

4 5 10 2 0 1 0 0

Total bobot 15 16 15 15

2

4

0

>L

-

8

0 -*

@ >>M

@ 3>

@ 4>M

@ .4

7

@ 4>M

7

@ .4

.

@ 34M

.

@ ?

3

@ 7>M

3

@ 3

4

@ >M

4

@ >

8

@ 4M

8

@ 7

/

Properti objek Greedy by Solusi Optimal

i w_i p_i p_i/w_i profit weight density

1 100 40 0,4 1 0 0 0

7;

2 50 35 0,7 0 0 1 1 3 45 18 0,4 0 1 0 1 4 20 4 0,2 0 1 1 0 5 10 10 1,0 0 1 1 0 6 5 2 0,4 0 1 1 0

:

+,

-'

-0 - - - "

/ @ (> > > >)

- @ 4."

-

--

/

>L

->

≤

≤

-

@

7 B

-

@

∑

n

i

i

x

p

7C

-

(

)

>

≤

≤

@

7 B

=

i 1 i i

W x

w

n

i i i ≤

∑

(

$ )

& - > ≤ ≤ - - 5 "

' - 0 ( )

- - - $

'

,

:

-- - 0 - - --

-"

2

8

0 @ ."

@ ?M @ 74

7 @ 4M @ 73

. @ >M @ 4

/

Properti objek Greedy by

i w_i p_i p_i/w_i profit weight density

..

1 18 25 1,4 1 0 0

2 15 24 1,6 2/15 2/3 1

3 10 15 1,5 0 1 1/2

Total bobot 20 20 20

'

-0 - - ,

- -

-( )"

/ /

@ (> L7) -

-- . 4"

0 -

-- -- - 0

-- ,

0 -

:

0

--

,

--

" 6

-.4

-

" 6

-."7

-

"

(

!)")

F -

L

≥

7

L

7

≥

"""

≥

L

-0 -

-

,