-
动态规划详解（修订版）
本文通过斐波那契数列问题和凑零钱问题来详解动态规划的基本原理。
-
360展示广告智能化演进
360展示广告 平台始终关注广告投放效果，围绕广告后续优化问题先后开发了多款产品。 随着产品规模 的不断扩张，有关效果优化的新需求新问题不断产生。本文介绍了效果优化系统随业务发展 的演进过程，聚焦如何使用算法解决客户痛点，实现广告投放智能化。 使大家了解到展示广告算法团队如何分析业务，如何选择算法，如何优化系统的过程。
-
动态规划之武林秘籍
动态规划算法与分治法类似，其基本思想就是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合动态规划法求解的问题，经分解得到的子问题往往不是相互独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，以至于最后解决原问题需要耗费指数时间。然而，不同子问题的数目常常只有多项式量级。
-
HDU 5534 Partial Tree（动态规划）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5534 题面： Partial Tree Time Limit: 2000/1000 MS (Jav
-
动态规划求解矩阵连乘的最优时间复杂度
问题描述 给定一系列矩阵A=(Ai)N−1i=0求他们的连续相乘结果 A=ΠN−1i=0Ai寻找最优的相乘组合，使得计算 A 所需的时间复杂度最小。 问题分析 由于矩阵乘法要求两个相乘矩
-
动态规划--字符串拆分
题目： 某种字符串处理语言允许程序员将一个字符串拆分为两段。由于此操作需要复制字符串，因此要花费n个时间单位来将一个n个字符的字符串拆为两段。假定一个程序员希望将一个字符串拆分为多段，拆分的顺序会影
-
整数划分 －－－ 动态规划
整数划分 －－－ 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分
-
HDU 2067 小兔的棋盘动态规划
传送门题面：小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total
