- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法课学习 回溯法
一、例题 例题：01背包给定N中物品和一个背包。物品i的重量是wi,其价值位vi ，背包的容量为C。问应该如何选择装入背包的物品，使得装入背包的物品的总价值为最大？ 输入： N=3, w=(16,14,16), v=(25,15,45), C=30 输出： best value U = 60 二、实现代码 代码如下（示例）： #include <iostream> #include <cmath> #include <cstdio> using namespace st
2020-11-23 20:37:02
136
原创 算法课学习 贪心算法2
一、例题 例题：将一副卡牌随机摆成一排，已知只有数字（1-9）和字母（a-z）两类卡牌。对给定长度为N的卡牌序列串S（N<=100），学姐想按如下规则得到数字卡牌序列串D： （1）每次只能从S的头部或者尾部取一张数字卡牌添加到D末尾； （2）S中的字母卡牌不能添加到D末尾，直接将它从S拿掉即可； （3）要求最后拼凑出来的数字卡牌序列串D的数值最大 Input 输入为一行字符串，表示初始的卡牌序列串S Output 输出数字串D的最大值。如果都是字母牌，输出0。 Sample Input 1a2bb3c
2020-10-30 21:00:39
184
原创 算法课学习 贪心算法1
一、例题 例题：刷学分又到了一年一度的公选课选课时间，已知有n个课目可选择，每个课目分别在时间Si开始，Fi结束。对于每个课目，小白可以选择参与或者不参与。如果参与了某个课目，那么必须全程参与才能拿到学分。此外，参与课目的时间不能冲突。假设所有课目的学分都为1分，请问小白最多可以刷多少学分？ 输入： 11 2 12 1 3 0 5 3 5 6 8 8 13 14 4 5 6 7 8 9 10 11 12 输出： 4 二、实现代码 代码如下（示例）： #include <iostream> #in
2020-10-30 20:33:04
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人