shaohuacongwen

导航

2023年12月5日 #

带有期限的作业排序问题(贪心)

摘要： 转载【算法设计】带有期限的作业排序（贪心算法）_带时限的作业排序贪心算法-CSDN博客 主要是给自己加注释 已知： n个作业，每个作业都有一个截止期限di，当且仅当作业i在它的期限截止以前被完成时，可获得pi的效益。 求： 可行解集合J 测试数据：n=4，（p1，p2，p3，p4）=（100，20， 阅读全文

posted @ 2023-12-05 17:30 少华从文 阅读(432) 评论(0) 推荐(0) 编辑

2023年5月6日 #

先序 中序建立二叉树！！！

摘要： 真不错 终于写出来了 #include<iostream> #include<map> using namespace std; const int N=20010; int preorder[N],inorder[N],w[N],n,ans[N]; map<int,int> ha_sh; stru 阅读全文

posted @ 2023-05-06 11:02 少华从文 阅读(20) 评论(0) 推荐(0) 编辑