- 博客(3)
- 收藏
- 关注
原创 工作安排问题——分支限界法
#include<bits/stdc++.h>using namespace std;int n;int a[1000][1000];//行是人,列是工作 int b[1000];int best=99999;//记录最优值 int bestx[1000];int Bound(int k){ int bound=0; for(int i=k;i<=n;i++) { int mi=9999; for(int j=1;j<=n;j++) if(a[i][
2021-12-04 21:48:16 711
原创 01背包问题——分支限界法
#include<bits/stdc++.h>using namespace std;int n,w;//物品数量和最大容量 int best;//记录最优值 int bestx[1000];//记录最优解 struct knap{//物品 int weight;//重量 int value;//价值 int m;//物品的序号 }k[1000];struct Node{//节点 int level;//层数,也代表了第几个物品 int cv;//当前价值 in
2021-12-04 17:49:49 3104
原创 算法第三章——动态规划
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-11-05 11:44:57 161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人