摘要： 题目：这道题刚开始我以为是背包呢，再一看是动态规划题目：Description 俗话说一分钱难倒英雄汉，高中几年下来，吉哥已经深深明白了这个道理，因此，新年开始存储一年的个人资金已经成了习惯，不过自从大学之后他不好意思再向大人要压岁钱了，只能把唯一的希望放到自己身上。可是由于时间段的特殊性和自己能... 阅读全文

摘要： 参考1:参考2参考3背包分类：1:0 1背包 有n件物品，2：完全背包3：多重背包给一道完全背包的例题，如果这道题改成0 1背包的话只需要把第二重for循环变成逆序即可，稍后会讲原因题目：I -湫湫系列故事――减肥记IDescription 对于吃货来说，过年最幸福的事就是吃了，没有之一！ 但... 阅读全文

摘要： Floyed算法(实际是动态规划问题) 问题：权值矩阵matrix[i][j]表示i到j的距离，如果没有路径则为无穷 求出权值矩阵中任意两点间的最短距离 分析：对于每一对定点u,v看是否存在一个点w使从u到w再到v的路径长度比已知路径短 ... 阅读全文