那万一赢了呢

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #杨辉三角#

#include <iostream> using namespace std; long int nums[1005]={0,1};//初始化第一个数也是nums[1]=1； int main() { int N; cin>>N; int t,k;...

动态规划

2021-07-21

2 594

动态规划

思路：动态规划的背包问题。建立二维数组dp[i][j]表示前i个物品不超过j时采到的草药的最大总价值。dp[i][j]=max(dp[i-1][j],dp[i-1][j-V[i]]+V[i]*W[i]) 特殊情况：当j<v[i]时，dp[i][j]=dp[i-1][j]。注意：可以不用初始化，...

背包问题动态规划

2020-09-03

0 480