2022年1月21日
动态规划—背包问题
摘要： 就在这几天，我看到了一个动态规划的典型题目: 这个题目是动态规划的典型题目——背包问题。其实这个问题十分简单，就是有一个背包，有价值不同，重量不一的物品。问题就是如何将价值最大的物品放满背包且重量刚好。 如图所示： 所以这个问题的程序的状态转移方程是这样的： 1 if(j<w[i])//背包装不下的 阅读全文
posted @ 2022-01-21 15:49 苏鹤鸣shm 阅读(58) 评论(0) 推荐(0)