摘要:
根据百度百科,动态规划是运筹学的一个分支,是求解决策过程最优化的一个过程。本篇文章主要包含了其使用的三个前提条件(最优子结构,重叠子问题,无后效性)的理解,及通过编程解决一些简单问题过程中相关数组的构建,递推方程的求解,初值的定义。由于个人问题能力所限,对于动态规划问题的理解可能还不够深入,欢迎指出 阅读全文
摘要:
一、原题链接 [Problem - 2048 (hdu.edu.cn)](https://acm.hdu.edu.cn/showproblem.php?pid=2045) 二、题面 HDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚 阅读全文
摘要:
一、原题链接 Problem - 2045 (hdu.edu.cn) 二、题面 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n 阅读全文