随笔分类 -  动态规划

洛谷P1048 采药【01背包】
摘要：输入 #1 70 3 71 100 69 1 1 2 输出 #1 3 思路：经典01背包问题，用了二维以及优化的一维两种方法来写，关键是其状态方程。 二维： #include<bits/stdc++.h> using namespace std; int dp[105][1005]; int w[1 阅读全文
posted @ 2020-08-12 15:34 不过6级、不改名 阅读(149) 评论(0) 推荐(1)