苏鹤鸣shm

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

摘要： 我是苏鹤鸣，是一个爱编程的男孩子，现在正在佐助编程学C++。为了更好的学习编程，我就来到博客园写博客了。这样可以帮助我更好的记录自己学的知识点、写题解、心得、体会、总结、回顾。 阅读全文