2016 年 2月 20 日随笔档案 - 小草的大树梦

2016年2月20日

摘要：题目链接：http://poj.org/problem?id=1163 1、递归思想：第一层到最底层的最优路径可以分解为：第一层到第二层来，再加上第二层的最优路径状态: Time Limit Exceeded 2、通过记录表记录每一个点的最优解，从而避免重复计算。 Memory: 332KTime 阅读全文

posted @ 2016-02-20 22:54 小草的大树梦阅读(310) 评论(0) 推荐(0)

递归，记忆化搜索，（棋盘分割）

摘要：题目链接http://poj.org/problem?id=1191 Problem: 1191Memory: 568KTime: 16MSLanguage: C++Result: Accepted 解题报告： 1、公式可以利用数学方法化简，就是求各个矩阵上的数（的和）的平方和最小。 2、每一次分割阅读全文

posted @ 2016-02-20 14:24 小草的大树梦阅读(297) 评论(0) 推荐(0)

公告