Saturday, February 16, 2013

Confudes by Dynamic Programming and Greedy Algorithms? See here!

Do dynamic programming and greedy algorithms solve the same type of problems?



I wonder if dynamic programming and greedy algorithms solve the same type of problems, either accurately or approximately? Specifically,
  1. As far as I know, the type of problems that dynamic programming can solve are those that have "optimal structure". Can the same type of problems always be solved by greedy algorithms, either accurately or approximately? (I think yes)
  2. Are there optimal problems that do not have "optimal structure" and can be solved by greedy algorithms, either accurately or approximately? If yes, what characterize the type of problems that can be solved by greedy algorithms, either accurately or approximately?
More Details ...

Monday, February 4, 2013

IT student can play guitar easily with DP algorithm~



- Olivet University Institute of Technology

Mission

The mission statement of OIT ACM Club is to provide the very best platform for the students of our Olivet University to make progress in programming and algorithm designing and to prepare them to utilize the latest information technology innovation for effective ministry in the modern network and Internet era.
Our club aims to organize students and teachers to learn, teach and help each other. The club wants to popularize the basic idea, skill and joy of programming. Everyone in the club may cultivate their teamwork ability. And, eventually our team can compete with the top IT students in the ACM/ICPC contest.

Value

As we are a club set up by OIT students, we value the spirit of Jesus most. Every members should respect the hard work of each other, because our Lord takes it very seriously.
Programming is practical. Learn the knowledge and put them into practice like a wise man who built his house on the rock

- Olivet University Institute of Technology

OIT ACM Club is now on the Google Blog!

OIT ACM Club is now on the Google Blog!
Welcome to the Blog of OIT ACM Club!

- Olivet University Institute of Technology