仔细一算，明天一天，后天一天，课就上完了。
今天比赛，文件读写的“w”写成了“r”，200变0分。
老师也是十分善良，见我十分无奈，便说晚上要给我一些“好受的东西”安慰一下我。
以下 上是正文
动态规划算法
点击展开完整版
是动态规划中最经典的问题之一，目的是在背包的容量限制下，选择价值最大的物品组合
利用状态转移方程和边界条件，可以递推地计算出问题的最优解
在定义状态转移方程时，需要定义边界条件。这些边界条件描述了问题的最小子问题的解
根据状态定义，需要定义状态之间的转移关系
需要定义状态，即表示问题的子问题的状态。状态应该是具有重叠子问题性质的，即每个子问题的解都可以被多次重复利用
将大问题划分为小问题进行解决，通过保存中间结果来避免重复计算
是一种解决优化问题的数学优化方法
是动态规划中最经典的问题之一，目的是在背包的容量限制下，选择价值最大的物品组合
利用状态转移方程和边界条件，可以递推地计算出问题的最优解
在定义状态转移方程时，需要定义边界条件。这些边界条件描述了问题的最小子问题的解
根据状态定义，需要定义状态之间的转移关系
需要定义状态，即表示问题的子问题的状态。状态应该是具有重叠子问题性质的，即每个子问题的解都可以被多次重复利用
将大问题划分为小问题进行解决，通过保存中间结果来避免重复计算
是一种解决优化问题的数学优化方法
今天就水写到这