摘要:
题目:打印一个字符串的全部排列 比如:import java.io.BufferedInputStream;import java.util.Scanner;public class test { public static void arrange(char[... 阅读全文
摘要:
打印一个字符串的全部子序列, 包括空字符串输入:abc输出: // 第一个是空串cbbcaacababcimport java.io.BufferedInputStream;import java.util.Scanner;public class test {... 阅读全文
摘要:
关于区间问题还有我的另一篇博客https://blog.csdn.net/qq_34115899/article/details/79388870题目: 一些项目要占用一个会议室宣讲,会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间(... 阅读全文
摘要:
大意是这样:有k个项目,你的本金是W,然后每次只能串行做一个项目,不能并行,输入每个项目需要的本金以及做完后获得的利润,每做完一个项目,马上获得的收益,可以支持你去做下一个项目,求最后获得的最大收益。比如输入:k=4 // 4个项目W=20 // 本金2... 阅读全文
摘要:
这里用到的是哈夫曼编码原理,关于这个知识点的讲解可以看这位博主的,我觉得写的很好点击打开链接 一块金条切成两半,是需要花费和长度数值一样的铜板的。比如长度为20的金条,不管切成长度多大的两半,都要花费20个铜板。一群人想整分整块金条,怎么分最省铜板?例如,... 阅读全文