摘要：
Given coins of certain denominations and a total, how many minimum coins would you need to make this total? Dynamic Programming solution State: T[i][j 阅读全文
posted @ 2017-08-18 13:08
Review->Improve
阅读(202)
评论(0)
推荐(0)
摘要：
Given some number of floors and some number of eggs, what is the minimum number of attempts it will take to find out from which floor egg will break. 阅读全文
posted @ 2017-08-18 07:08
Review->Improve
阅读(204)
评论(0)
推荐(0)
摘要：
Given certain jobs with start and end time and amount you make on finishing the job, find the maximum value you can make by scheduling jobs in non-ove 阅读全文
posted @ 2017-08-18 05:00
Review->Improve
阅读(1441)
评论(0)
推荐(0)
摘要：
Given a rod of length and prices at which different length of this rod can sell, how do you cut this rod to maximize profit. Solution. Dynamic Program 阅读全文
posted @ 2017-08-18 02:10
Review->Improve
阅读(229)
评论(0)
推荐(0)
摘要：
Given two strings, find longest common substring between them. Solution 1. Brute force search, O(n^2 * m), O(1) memory Algorithm. O(n^2) runtime to fi 阅读全文
posted @ 2017-08-18 01:00
Review->Improve
阅读(294)
评论(0)
推荐(0)
浙公网安备 33010602011771号