Thread: Need help at exercise in Dynamic Programming

Hello!!! I have the followinf exercise:
We have a set of objects, denoted , which we want to group in clusters that consist of consecutive objects. For each cluster , there is an associated cost . We want to find a grouping of the objects in clusters such that the total cost is minimum. Formulate the problem as a shortest path problem, and write a DP algorithm for its solution.

Could you help me understanding this exercise? Which algorithm do I have to use?

You have to write the algorithm yourself, and as the exercise says it'll be a dynamic programming algorithm. (Actually, it tells you more than that. It says to turn the problem into a shortest path problem and then use that algorithm to solve it.)

To turn the problem into a shortest path problem we could consider the N objects as N nodes. But I don't understand the relation between the clusters and the shortest path problem.

Its No Secret
Its No Secret. It’s No Secret that God’s Law of Attraction operates on and above the physical plane. James Patrick Watson credits the Law of Attraction to God and reveals this using verses in the Bible. It is about expressing gratitude for blessings, the direct result of understanding and using this most important of God’s Laws. Watson saw the possibility of this book when he read Rhonda Byrne’s “The Secret”–it revealed the need to make Christians realize that the Law of Attraction is in the Bible itself and that God expects every Christian to appreciate and use it.
Go To:>>

Originally Posted by god01920

Its No Secret
Its No Secret. It’s No Secret that God’s Law of Attraction operates on and above the physical plane.

It may not be a secret, but it's an assumption. In fact two assumptions: that there is a god and that there's such a thing as a "law of attraction".

James Patrick Watson credits the Law of Attraction to God and reveals this using verses in the Bible. It is about expressing gratitude for blessings, the direct result of understanding and using this most important of God’s Laws. Watson saw the possibility of this book when he read Rhonda Byrne’s “The Secret”–it revealed the need to make Christians realize that the Law of Attraction is in the Bible itself and that God expects every Christian to appreciate and use it.

Yeah yeah, crank claims..

@mathmari, The shortest path problem could also be called the least cost path problem. Also, many times when doing a transformation like this, you have to add an additional node or few. Plus, you have to fit your cost function in there somewhere.

Originally Posted by MagiMaster

@mathmari, The shortest path problem could also be called the least cost path problem. Also, many times when doing a transformation like this, you have to add an additional node or few. Plus, you have to fit your cost function in there somewhere.

Ok! Thanks!!!

Originally Posted by god01920

Its No Secret
Its No Secret. It’s No Secret that God’s Law of Attraction operates on and above the physical plane. James Patrick Watson credits the Law of Attraction to God and reveals this using verses in the Bible. It is about expressing gratitude for blessings, the direct result of understanding and using this most important of God’s Laws. Watson saw the possibility of this book when he read Rhonda Byrne’s “The Secret”–it revealed the need to make Christians realize that the Law of Attraction is in the Bible itself and that God expects every Christian to appreciate and use it.
Go To:>>

Unless you want to discuss math stay out of the math section. Consider this a warning.

- - - -
- - - 10 .
- - 6 9 .
- 3 5 8 .
1 2 4 7 11

-------------------------
Numbers are arranged in above format up to any length.
Can there be certain formula , to extract prime numbers in possible way without evaluating for prime number or not.
odd and even numbers , etc can be done easily.
but prime numbers , can it be done ?