摘要：一、基本概念 （1）一种使用多阶段决策过程最优的通用方法。 （2）动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 假设问题是由交叠的子问题所构成，我们就能够用动态规划技术来解决它。一般来
阅读全文
posted @ 2018-12-18 16:32
12 2018 档案
摘要：一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅
阅读全文
posted @ 2018-12-17 09:02
摘要：一.与CUDA相关的几个概念：thread，block，grid，warp，sp，sm。 sp: 最基本的处理单元，streaming processor 最后具体的指令和任务都是在sp上处理的。GPU进行并行计算，也就是很多个sp同时做处理 sm:多个sp加上其他的一些资源组成一个sm, stre
阅读全文
posted @ 2018-12-01 15:40
