- 博客(1)
- 收藏
- 关注
原创 简单的背包问题(I)
#**今天来说个小背包哈>.<背包问题一般来说对刚入算法这个坑的朋友来说还是挺友好的,毕竟还是有模板的,可以套用。本文想要跟大家分享的背包问题就是背包问题中最简单的—0/1背包。首先来看问题模型:给定n个物品,其中第i个物品的体积为Vi,价值为Wi。现给你一个容积为m的背包,选择一些物品,使其总体积不超过背包容积的情况下,这些物品的价值总和最大。状态的确定:为了解决这个问题,我们来定义一个数据结构:F[i,j],意为:在只考虑前i个物品,且总体积为j时,物品的价值和F[i,j]为最
2021-01-27 13:38:05
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人