动态规划&背包
文章平均质量分 76
张大蛋嘻
.......
展开
-
C语言 动态规划&背包 数字三角形问题
数字三角形问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过原创 2018-01-25 10:16:33 · 2368 阅读 · 1 评论 -
C语言 动态规划&背包 最长上升子序列
最长上升子序列 Time Limit: 3000MS Memory Limit: 65536KB Submit Statistic Problem Description 一个数的序列bi,当b1 2 S的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里11转载 2018-01-25 10:56:38 · 1951 阅读 · 0 评论 -
C语言 动态规划&背包 最长公共子序列问题
最长公共子序列问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定两个序列X= Input 输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。 Output 每组输出一行转载 2018-01-25 15:58:24 · 502 阅读 · 0 评论 -
C语言 动态规划&背包 免费馅饼
免费馅饼 Time Limit: 1000MS Memory Limit: 32768KB Submit Statistic Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,原创 2018-01-26 15:40:22 · 554 阅读 · 0 评论 -
C语言 动态规划 cyk的游戏
cyk的游戏 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 最近,智商频繁下线的 cyk 迷上了一个益智小游戏,每天都要玩到深夜,乐此不疲。 这个游戏的规则是这样的: 玩家控制一个游戏角色 cyk0 站在一个 n*m 的矩形格子地图上,每个格子都可以提供一转载 2018-01-26 17:23:51 · 206 阅读 · 0 评论