随笔分类 -  dp

51nod 1021 石子归并 (区间dp、O(n^3)算法)
摘要：分析：设dp[i][j]表示合并第i堆到第j推的最小代价（下标从1开始），则所求为dp[1][n]. 状态转移方程：dp[i][j]=min{ dp[i][k] + dp[k+1][j] + sum[i][j] | i<=k<j }. 而dp数组的更新是由小区间到大区间的更新，所以第一步枚举的变量应 阅读全文
posted @ 2017-08-08 10:56 只有你 阅读(159) 评论(0) 推荐(0)
51nod 1042 数字0-9的数量 (数位dp、dfs、前导0）
摘要：1042 数字0-9的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 1042 数字0-9的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1042 数字0-9的数量 基准时间限制：1 秒 空间 阅读全文
posted @ 2017-08-06 15:08 只有你 阅读(269) 评论(0) 推荐(0)
51nod 1006 最长公共子序列Lcs(dp+string,无标记数组实现)
摘要：1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 取消关注 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间 阅读全文
posted @ 2017-08-02 15:19 只有你 阅读(174) 评论(0) 推荐(0)
51nod 1031 骨牌覆盖(小数据用dp+缘分？）
摘要：1031 骨牌覆盖 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 1031 骨牌覆盖 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1031 骨牌覆盖 基准时间限制：1 秒 空间限制：131072 KB 阅读全文
posted @ 2017-08-01 14:23 只有你 阅读(157) 评论(0) 推荐(0)
51nod 1118 机器人走方格 (小数据用dp)
摘要：1118 机器人走方格 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 取消关注 1118 机器人走方格 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1118 机器人走方格 基准时间限制：1 秒 空间限制：131072 KB 阅读全文
posted @ 2017-08-01 08:55 只有你 阅读(152) 评论(0) 推荐(0)
51nod 1092 回文字符串(dp)
摘要：1092 回文字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 1092 回文字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1092 回文字符串 基准时间限制：1 秒 空间限制：131072 阅读全文
posted @ 2017-07-31 09:39 只有你 阅读(448) 评论(0) 推荐(0)
51nod 1002 数塔取数问题
摘要：1002 数塔取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 取消关注 收藏 关注 取消关注 一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。 每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9 阅读全文
posted @ 2017-07-28 18:56 只有你 阅读(133) 评论(0) 推荐(0)
51nod 1134 最长递增子序列 (O(nlogn)算法）
摘要：1134 最长递增子序列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1134 最长递增子序列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1134 最长递增子序列 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文
posted @ 2017-07-27 08:48 只有你 阅读(197) 评论(0) 推荐(0)
51nod 1183 编辑距离 (经典dp)
摘要：1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基 阅读全文
posted @ 2017-07-26 16:27 只有你 阅读(130) 评论(0) 推荐(0)