随笔分类 -  动态规划

0-1背包问题
摘要：C++实现 阅读全文
posted @ 2016-04-16 10:17 Gladitor 阅读(277) 评论(0) 推荐(0)
java实现矩阵连乘的动态规划
摘要：package com.cjs.algorithm; public class DynamicPlan { /** * 此方法用来求解矩阵连乘的最小数乘次数 * * @param p * 传入的要连乘的矩阵的维数信息的数组 * @return String型的矩阵的最小数层次数信息 */ pu... 阅读全文
posted @ 2016-04-13 21:54 Gladitor 阅读(3643) 评论(0) 推荐(0)
完全背包问题 一维数组就地滚动写法
摘要：DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes f... 阅读全文
posted @ 2015-07-20 11:57 Gladitor 阅读(824) 评论(0) 推荐(0)
最长上升子序列O(nlogn)的求法(转）
只有注册用户登录后才能阅读该文。
posted @ 2015-07-18 11:16 Gladitor
poj 1088 动态规划+dfs（记忆化搜索）
摘要：滑雪 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescription Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡... 阅读全文
posted @ 2015-07-17 17:31 Gladitor 阅读(225) 评论(0) 推荐(0)