摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 这题蛮有意思的，首先01背包的状态转移这些不说了，很简单。但关键这题该如何建立起01背包的模型那？如果以被抓的概率作为背包容量，由于浮点数，精度是不可靠的。 所以只能以金钱为背包容量，所以所有银行 阅读全文
posted @ 2018-04-19 20:59
雨落洛
阅读(142)
评论(0)
推荐(0)
摘要：
这题很不错，参考了别人代码，最后终于理解了。所以做个补充吧。 解题思路： 首先长度为len的字符串 对于数列个数是len + 1，我的字符串从0开始，我的数例也是从0这个位置开始。 1. dp[i][j] 表示第 i 位 放数字 j 并满足字符条件的排列数目。（ 第 i 位，由于从0位置开始算，所以 阅读全文
posted @ 2018-04-18 21:14
雨落洛
阅读(138)
评论(0)
推荐(0)
摘要：
首先声明这是大佬写的，我只是记录下，拿来学习。附上大佬的链接 ： https://blog.csdn.net/code4101/article/details/23020525 代码： 阅读全文
posted @ 2018-04-15 12:03
雨落洛
阅读(4120)
评论(2)
推荐(0)
摘要：
对于什么至少K个连续正面朝上求排列种数的题目，这样的限制条件DP题目，可以考虑转化为至多 V 个连续朝上的，这样答案，只需 solve(N) - solve(k-1) 即可得到。 然后对于状态的转移 ：一般可以类似这样 int dp[MAXS][2]; dp[i][0] :表示第i个位置正面朝上，d 阅读全文
posted @ 2018-04-15 12:00
雨落洛
阅读(487)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5170 题解链接：https://blog.csdn.net/papapa_swust/article/details/77745984 代码： 阅读全文
posted @ 2018-04-14 18:29
雨落洛
阅读(154)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2050 递推求解 参考大佬博客：https://blog.csdn.net/hpulw/article/details/50579567 阅读全文
posted @ 2018-04-14 12:40
雨落洛
阅读(145)
评论(0)
推荐(0)
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044 还有一道相同的题目：http://acm.hdu.edu.cn/showproblem.php?pid=2041 直接上代码，斐波那契很简单 阅读全文
posted @ 2018-04-14 10:42
雨落洛
阅读(288)
评论(0)
推荐(0)
摘要：
题目链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=2018 这是一道递推题目，最初1头母牛，一年生一头，所以增长头数就是第一年的头数。由于小母牛4年后开始生。那么第n年增长的母牛数等于 n-1 年的数目加上今年增加的母牛数，那么今年增加的数目不就是 n 阅读全文
posted @ 2018-04-14 09:58
雨落洛
阅读(192)
评论(0)
推荐(0)
摘要：
开始动态规划的学习了，先是比较基础的，很经典的数塔。附上题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2084 这题的状态转移方程是 dp[i][j] = max(dp[i-1][j-1],dp[i-1][j]) + m[i][j]; (dp[i][j 阅读全文
posted @ 2018-04-14 09:24
雨落洛
阅读(214)
评论(0)
推荐(0)
摘要：
最近开始Linux网络编程的学习，看见篇博客，附上链接，以后便于自己复习。 https://blog.csdn.net/xiexievv/article/details/45225921 阅读全文
posted @ 2018-04-12 19:30
雨落洛
阅读(461)
评论(0)
推荐(0)
浙公网安备 33010602011771号