动态规划之0/1背包问题（java实现）

一、开篇：html 2020届小白开始准备互联网笔试了，要想拿下笔试，动态规划问题得写的特别6啊！在此总结一篇最基本的0/1背包问题的动态规划问题，其实笔试题中不少动态规划问题都是在此基础上的改版，原理是差很少的。java  二、题目：算法 假设现有容量10kg的背包，另外有3个物品，分别为a1，a2，a3。物品a1重量为3kg，价值为4；物品a2重量为4kg，价值为5；物品a3重量为5kg，价值

>>阅读原文<<