无后效性

  • 什么是无后效性?
  • 最优化原理与无后效性
  • hdu 5035 指数分布无后效性
  • hdu3466_01背包变形 理解无后效性
  • uva 11552 无后效性的动态规划
  • 动态规划中的最有子结构和无后效性
  • 动态规划最优化原理与无后效性
  • 后及性、无前溯性与无后效性——马尔可夫过程“无后效性”回溯谈
  • 较难处理的背包问题+无后效性的深入理解(09年多校)(3008)
  • 维护无后效性的技巧——立即计算代价
  • HDOJ(HDU).3466 Dividing coins ( DP 01背包 无后效性的理解)
  • HDU 3466 Proud Merchants(变种01背包 + 无后效性)
  • leetcode -- 392. Is Subsequence 【贪心算法 + 双指针 + 无后效性】
  • hdu4433(三维DP,后效性)
  • 动态规划(4):消除后效性
  • (动态规划DP)面试题:求数组中两个数的最大差值(只能下标大的减去下标小的)符合无后效性
  • hdu——1042(n!要防止后效性)
  • 3466Proud Merchants(需消除后效性的01背包)
  • Cogs 376. [IOI2002]任务安排(后效性DP)
  • [jzoj]1205. 帮助Bub(“后效性”DP)
  • cf237,D.Minesweeper 1D (小范围后效性dp)
  • Codefoeces 404D Minesweeper 1D "小范围后效性"dp
  • 【BZOJ3875】【Ahoi2014】骑士游戏 SPFA处理有后效性动规
  • 心理学学习(四) 感觉适应、后效和对比
  • 【BZOJ3875】【Ahoi2014】骑士游戏 SPFA处理有后效性动规