动态规划
学算法的小菜鸟
欢迎大家一起交流算法
展开
-
最大子段和(动态规划)
直接写我的代码了,期末可能会考试的题目,数据规模是我自己随便写的 #include<iostream> #include<algorithm> using namespace std; int a[1010],b[1010]; int main() { int maxx=-1,n; cin>>n; for(int i=0;i<n;i++) ...原创 2019-12-17 17:38:58 · 418 阅读 · 0 评论 -
01背包问题
1267:【例9.11】01背包问题 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7857 通过数: 4848 【题目描述】 一个旅行者有一个最多能装 MM 公斤的背包,现在有 nn 件物品,它们的重量分别是W1,W2,…,WnW1,W2,…,Wn,它们的价值分别为C1,C2,…,CnC1,C2,…,Cn,求旅行者能获得最大总价值。 【输入】 第一行...原创 2019-07-22 21:54:36 · 530 阅读 · 0 评论