动态规划算法在管理会计中的应用_钟方源.pdfVIP

财务·会计□ 动态规划算法在管理会计中的应用 钟方源 【摘要】动态规划算法是运用状态转移解决多阶段决策的一种最优化方法。这种方法基于最优化原理，把多阶段过程 转化为一系列单阶段问题，进而逐个求解，可以高效地解决许多用贪心算法或分治算法无法解决的问题。本文结合管理会 计中的问题，运用运筹学、金融建模等知识，探讨了动态规划算法在管理会计中的应用。 【关键词】动态规划；管理会计；最优化原理 【中图分类号】F230 【文献标识码】A 【文章编号】1004-0994（2016）05-0053-3 一、应用动态规划算法的动机 if （i=0）or （j=0）thenreturn0 案例1：一家公司现有m万元，本年可投资的业务有n elsebegin 项。其中，第一项业务对应的成本是C1，收益是R ；第二项业1 ifj-Ci=0then 务对应的成本