题目： 长度为n的序列a1, a2, ..., an,选出满足 j < i 时, a[j] < a[i] 最长子序列分析： 当选择第i个时候，在j<i中，选出a[j]<a[i]的数加入，维护最大长度 状态：dp[i]表示以i为终点的最大上
题目： 共n个物体，第i个重量为w[i]，价值v[i]，背包最多能背不超过W的物体，求最大的价值分析： 每个物体只有一个，在容量允许时（W>w[i]），则对于每个物体只有取、不取两种选择 状态：dp[i][j]：前i个物体，在容量为j的时候，最大的价值&n
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
