动物之王选动物老大，n个小动物，编号1-n,代表武力值，值越小，武力值越高，每个小动物都有一票投票权，可以投给自己或者自己崇拜的动物，或者和自己崇拜的动物跟票。只能崇拜武力值比自己厉害的动物。输入：第一行：n个动物4后面n行:第几个小动物的崇拜对象0111输出：每个小动物的最多的投票4111解释：当第一个动物投自己其余动物都投自己的崇拜的1号那一号最多可以拿四票然后其他动物如果都投自己那么其余动物
分类：
其他好文 时间：
2020-12-19 12:31:42
阅读次数：
1
题目来源：https://leetcode-cn.com/problems/longest-palindromic-substring/submissions 思路：动态规划（参看官方解析） 关键点： 1：对于字符串长度大于2，状态转移方程：P(i,j)=P(i+1,j?1) && (Si?==Sj ...
分类：
其他好文 时间：
2020-12-18 12:45:33
阅读次数：
3
题目 方法一：动态规划 我们可以维护一个数组$dp[]$，$dp[i]$表示以$nums[i]$为结尾元素的最长上升子序列的长度。在计算$dp[i]$之前，我们已经计算出了$dp[0....i-1]$的值，考虑在$num[i]$之前的最长子序列的尾部加上$nums[i]$， $dp[j]$代表$nu ...
分类：
其他好文 时间：
2020-12-16 11:50:45
阅读次数：
4
Nasr M, Shokri R, Houmansadr A. Comprehensive privacy analysis of deep learning: Passive and active white-box inference attacks against centralized an ...
分类：
其他好文 时间：
2020-12-09 12:09:50
阅读次数：
5
原创公众号：bigsai文章收录在bigsai-algorithm前言分治算法（divideandconquer）是五大常用算法(分治算法、动态规划算法、贪心算法、回溯法、分治界限法)之一，很多人在平时学习中可能只是知道分治算法，但是可能并没有系统的学习分治算法，本篇就带你较为全面的去认识和了解分治算法。在学习分治算法之前，问你一个问题，相信大家小时候都有存钱罐的经历，父母亲人如果给钱都会往自己的
分类：
编程语言 时间：
2020-12-08 12:36:31
阅读次数：
8
题目描述 image.png 考点 动态规划 解题思路 使用动态规划：我们从左上角到右下角进行一次动态搜索，再从右下到左上进行一次动态搜索。两次动态搜索即可完成四个方向的查找； 解题思路.png 代码实现 class Solution { public: vector<vector<int>> up ...
分类：
其他好文 时间：
2020-12-04 11:00:34
阅读次数：
4
前两天写一篇长达8000字的关于动态规划的文章告别动态规划，连刷40道动规算法题，我总结了动规的套路这篇文章更多讲解我平时做题的套路，不过由于篇幅过长，举了4个案例之后，没有讲解优化，今天这篇文章就来讲解下，对动态规划的优化如何下手，并且以前几天那篇文章的题作为例子直接讲优化，如果没看过的建议看一下（不看也行，我会直接给出题目以及没有优化前的代码）：告别动态规划，连刷40道动规算法题，我总结了动规
分类：
其他好文 时间：
2020-12-01 12:14:32
阅读次数：
4
简单动态规划：dp[i]是以位置i结束的最大和，动态转移方程dp[i] = max(dp[i-1]+array[i], array[i])，dp中的最大值即是结果。 class Solution { public: int FindGreatestSumOfSubArray(vector<int> ...
分类：
编程语言 时间：
2020-11-21 11:46:10
阅读次数：
5
[TOC] 设计模式 UML 统一建模语言 +代表public 代表private 代表protected 空心三角形+实线表示继承 空心三角形+虚线表示实现接口 关联关系用实线来表示 空心菱形+实线箭头表聚合关系 虚线箭头表依赖关系 http://note.youdao.com/noteshare ...
分类：
其他好文 时间：
2020-11-20 11:40:27
阅读次数：
4
首先说明一个问题，简单阐述一下递归，分治算法，动态规划，贪心算法这几个东西的区别和联系，心里有个印象就好。 递归是一种编程技巧，一种解决问题的思维方式；分治算法和动态规划很大程度上是递归思想基础上的（虽然动态规划的最终版本大都不是递归了，但解题思想还是离不开递归），解决更具体问题的两类算法思想；贪心 ...
分类：
其他好文 时间：
2020-11-20 11:26:06
阅读次数：
5
