简单的不能再简单的动态规划（递推） =。= class Solution { public: /** * * @param X int整型 公司所在的台阶 * @return int整型 */ int stepsFunction(int X) { // write code here int num[40]; num[0] = 1; num[1] = 1; num[2] = 1; for (int i = 3; i < X; i ++) num[i] = num[i-3] + num[i-2]; return num[X-1]; } };如果非要锦上添花搞一搞，可以状态压缩 class ...

dp中最最基本的递推每一天由后一天的+1 的3/2倍得来 class Solution { public: /** * * @param n int整型 只剩下一只蛋糕的时候是在第n天发生的． * @return long长整型 */ int cakeNumber(int n) { // write code here int x = 1; for (int i = 0; i < n-1; i ++) x = (x+1)*3/2; return x; } };

看到这个题，很明显会想到是两个“最长上升子序列”从左到右，从右到左各一遍，然后拼在一起即可。关于最长上升子序列，普通解法是 的时间复杂度代码如下： class Solution { public: /** * 返回最大山峰序列长度 * @param numberList int整型vector 给定的序列 * @return int整型 */ int dp1[10005],dp2[10005]; int mountainSequence(vector<int&...

简单的不能再简单的dp了但有时很经典啊。。。作为面向大众普通同学的题库来说，也是要会的啊。。。要是非要再白痴的做法难不成是把所有方案遍历一遍？真的没有更简单的dp了QAQ 让我写简单做法真的找不到了QAQ 所有方案遍历一遍更麻烦啊 QAQ因为是简单题，所以不想在空间 时间复杂度上做文章 class Solution { public: /** * * @param presentVolumn int整型vector<vector<>> N*M的矩阵，每个元素是这个地板砖上的礼物体积 * @return int整型 */ int min (int a, int b, in...

最优解：看到这种题目描述，想到要就是变形的01背包问题，只不过体积和价值都是题目中给的“礼物价值”。只要能想到这里，就可以想到把总体积的一半作为背包容量。01背包跑一下，得出的结果就是其中一个人拿到的礼物的总价值sum，然后另一个人得到的价值就是总价值减去sum，二者相减就是答案~众所周知，背包的时间复杂度是物品个数x容积，空间复杂度是容积 #include <iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> using nam...

终于毕设实验补完啦        

毕业之前能不能红名了啊

 一定是特别的缘分截图到了竞赛的

计算退税算了一下 去年实习赚的钱。。。。6.5w+都去哪里了啊

睡醒后又要研究怎么写论文 补实验了😓😓我导50天以后要看成稿哭唧唧

70%的都是本小姐姐做的哦大受好评尤其八爪鱼和糖醋排骨秒空

 这个帽子。。不知道识别的是docker还是啥。。。。

大论文编不出来好烦啊。。。费九牛二虎之力才写出来1万出头，而且是前一半最容易写的部分

还有三个小时要参加Nowcoder Girl 复赛了 好紧脏 面试的都忘记了 嘤嘤嘤 好想再去google玩玩鸭