mentor就是我理想中的那种英年才俊的大佬，除了太忙没有别的问题 小组里9个人就我一个妹子 业务场景也比之前两家实习的让我更感兴趣 我司对于新人培训足够有耐心，这周都没有产出的计划 我问mentor新任务期待我什么时候产出，答曰不着急，先不排期 公司AB班，管午餐晚餐 我爱我司 希望不是flag p.s.不是广告，不想内推，我能不能过试用期都不知道

终于可以放心大胆滴~ 宣传一下我晚上直播~~~~~ " src="https://uploadfiles.nowcoder.com/images/20200218/63_1582018023967_20A1F366BEC5DF450F633004D0D7B018"/>

#520帮你表白# 嘿嘿嘿嘿

喜大普奔 可以准备5.30在牛客的直播了

五年的号终于红名了！！！

先把路径可行的转化成01矩阵的形式做一下预处理，方便后面使用dp[]记录以这个点为终点的最多番薯数量枚举所有两两相连的路径，更新dp，边更新边记录连接关系c[i]=j，表示j->i有最优的路径。然后，逆流而上，找到头。输出~~注意一个小坑是数组以0开始下标，输出和connectRoad都是1开始的记法呀 class Solution { public: /** * * @param potatoNum int整型vector 依次表示序号为1,2,3..的番薯洞各有多少个番薯 * @param connectRoad int整型vector<v...

中等难度动态规划基本就是个背包，众所周知，一维背包，下标是“容量”，dp值是“价值”只不过变成二维了01背包的改进而已dp[i][j]就相当于两种“背包容量”，最终求得“背包价值最值”即，dp[面包][饮料]是总花费，要求dp最小值 class Solution { public: /** * * @param breadNum int整型 * @param beverageNum int整型 * @param packege int整型vector<vector<>> 每个一维数组中有三个数，依次表示这个包装里面的面包数...

#毕设# #延迟开学是否影响毕业#瑟瑟发抖

显而易见的动态规划先不看二重循环，先只考虑a[i]+=(a[i-1]+a[i-2])9这句话啥意思呢对于i位数的答案，是与i-1位和i-2位的答案有关系的假设a[i]表示i位数中满足条件的数，如果没有连续的6（1）第i位是0,1,2,3,4,5,7,8,9，第i-1位随便（2）第i位是6，第i-1位是0,1,2,3,4,5,7,8,9，第i-2位随便a[i]+=(a[i-1]+a[i-2])9;感谢某人提醒~剩下的[j]高精度就是最基本的啦 class Solution { public: /** * * @param n int整型 * @retur...

对于n=1来说，以1结尾、以0结尾个数都是1，总和是2，下面过度到n=2：对于所有以1结尾的数，后面都可以加上0(10)，而对于0结尾的数，后面即可以加1也可以加0(01,00)；所以 n位不含相邻1的个数和n-1位的不含相邻1的个数有关系啊。n位中以1结尾的个数其实等于由n-1位中以0结尾个数（0结尾后面加个1）；n位中以0结尾的个数其实等于由n-1位中的以1结尾个数+以0结尾个数； class Solution { public: /** * * @param n int整型 * @return long长整型 */ long ...

应该说是很难的一个题了首先，要想到这种求最大值的应该转化成01背包，si作为容量，fi作为价值。然后，要解决容量为负值的问题，那就再加一个数组用来存储加进去了多少个原本是负值的si最后，在求最终答案的时候，记得把为了成为正数多加的减掉 class Solution { public: /** * * @param number int整型 参加校招的同学人数 * @param si int整型一维数组 这个同学的聪明值 * @param siLen int si数组长度 * @param fi int整型一维数组 这个同学的勤奋值 ...

二维完全背包 套用完全背包的想法： 外层循环是体积，内层循环是种类 无非就是外面再加一层而已也没办法状态压缩，因为不知道%多少 class Solution { public: /** * * @param L int整型 给定布料的长 * @param W int整型 给定布料的宽 * @param clothSize int整型vector<vector<>> 每件衣服所需的尺寸 * @return int整型 */ int max(int a,int b,int c) { ...