
动态规划
文章平均质量分 77
aqk
这个作者很懒,什么都没留下…
展开
-
Piggy-Bank ----完全背包
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple...原创 2018-03-15 17:53:52 · 189 阅读 · 0 评论 -
Longest Ordered Subsequence -----最长上升子序列
A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence ( ai1, ai2, ..., aiK), where 1 <= i1 < i2...原创 2018-03-12 22:48:53 · 207 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping! -----最长上升子序列
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The game can b...原创 2018-03-13 13:28:13 · 152 阅读 · 0 评论 -
Common Subsequence ----最长公共子序列
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk > is a ...原创 2018-03-13 21:11:07 · 167 阅读 · 0 评论 -
Tickets
Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early as...原创 2018-03-14 10:52:40 · 378 阅读 · 0 评论