04 2021 档案

贪心算法 动态规划01背包
摘要：贪心算法 01背包 洛谷 P1049 --01背包 https://www.luogu.com.cn/problem/P1049 洛谷 P2240 --贪心算法 https://www.luogu.com.cn/problem/P2240 阅读全文
posted @ 2021-04-18 10:34 new-code 阅读(128) 评论(0) 推荐(0)
动态规划01背包-一维数组
摘要：动态规划01背包-一维数组 洛谷 P1049 https://www.luogu.com.cn/problem/P1049 #include<bits/stdc++.h> using namespace std; //dp数组每个元素可看作为当前下标体积的箱子 int dp[20001],w[31] 阅读全文
posted @ 2021-04-18 09:40 new-code 阅读(425) 评论(0) 推荐(0)