大端小端字符串转换
主要是卡9的倍数这进行判断
这个很简单,直接做
会议室最长使用时间
这个和之前的遇到i的会议室的题目看似相同,又不一样,之前那种可以转换成公交车上下车问题,这个我尝试相同思路去做感觉挺麻烦的,然后我就想着用动态规划做,鼓捣半天也不是很合适。
最后的思路其实很简单是:
时间是8到23
对于每一场会议,有一个开始时间start和结束时间end,我们首先按照每场会议的结束时间对所有会议做一个排序,然后来遍历每场会议,我们首先关注的是它的结束时间
对于每场会议来说,如果秘书安排这场会议,那会议室最长使用时间应该是,这场会议开始时间start之前的会议室最长使用时间加上这场会议的会议时长。
这样我们建立一个数组,按照结束时间来遍历所有会议,记录每个结束时间之前的会议室最长使用时间,最后再取数组中最大值。
写代码的时候注意规范,变量定义以及命名要仔细,这里我不小心把双重循环都写成了int i,导致一直出错,卡了很久。
另外对于多组数据,记得按要求输入输出,比如加入换行符等等。
仓库货物
这个思路是按背包问题做的,我感觉就是两个仓库背包容量就按货物总量的一半来设定,最优解就是仓库容量是货物总量一半,这是最少的情况,但货物不一定是均分的,所以应该是动态规划得到最接近一半的那个容量,但最后只通过了40%。
正确思路:这个题目换个描述就是数组能否分成两个和相同的数组的问题,先按可以来做,即把背包容量设置为sum/2,然后再动态规划做。
https://blog.csdn.net/qq_40861091/article/details/100890008