HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

动态规划入门 E - 免费馅饼 (dp的另一个应用)

题目:E免费馅饼都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人

动态规划入门H - 合唱队形 (最优子序列的另一个应用,这里是最优递增和最优递减子序列的结合)

题目:H合唱队形N位同学站成一排,音乐老师要请其中的(NK)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足T1<T2<

动态规划入门 F - 折线分割平面 (DP的递推式子的用法)(附带数学直线分割平面的一些定义)

题目:F折线分割平面我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。(图在https://cn.vjudge.net/contest...(http

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。