-
动态规划 -- 钢条切割
动态规划(Dynamic Programming)什么是动态规划,我们要如何描述它?动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。动态规划和分治法相似,都是通过组合子问题的解来求解原问题。分治法将问题划分成互不相...
-
动态规划 -- 活动时间问题
活动时间问题描述:有n个需要在同一天使用同一个教室的活动a1,a2,…,an,教室同一时刻只能由一个活动使用。每个活动ai都有一个开始时间si和结束时间fi 。一旦被选择后,活动ai就占据半开时间区间[si,fi)。如果[si,fi]和[sj,fj]互不重叠,ai和aj两个活动就可以...
-
动态规划--C#求解01背包
背包问题(Knapsack problem)是一种组合优化的NP完全问题。给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。应用:背包问题出现在各种领域的现实世界的决策过程中,例如寻找最少浪费的方式来削...
个人介绍
暂无介绍