• 分享于2016-05-08 被收藏0次 0人推荐 0条评论
    给大家附上一个题目吧,便于理解ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入:每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w 01背包其实就是遍历所有可能情况然后取最优的结果和搜索差不多不过比搜索快0 1背包的方程为dp[i]=max(dp[i-c[j]])+w[j],dp[i])i:表示当前的背包容量
    动态规划之01背包问题讲解
  • 分享于2016-05-08 被收藏0次 0人推荐 0条评论
    三和韓長庚著易經大意頁別判讀261_280
  • 1
关闭