最新 最热

常用算法思想之动态规划的多条件记忆思路

思路:要解决的子问题不仅仅是数量的变化,判断的条件也会变化,选择同时记住子问题和变化的条件,存下所有变化条件下子问题的最优结果,作为父问题的解答...

dp
2019-07-09
0

【LeetCode01】找到字符串中最长的回文字串

从今天起,每天这里都会更新一道leetcode的算法结构题,旨在训练逻辑思维和代码功底,share一些优秀的解题思路给大家参考,每天早上开车,上班路上拿来一起思考思考~...

dp
2019-07-08
0

牛客国庆集训派对Day6 E-Growth(离散化DP)

链接:https://ac.nowcoder.com/acm/contest/206/E

2019-06-24
1

P2015 二叉苹果树 树状dp

P2015 二叉苹果树#include <bits/stdc++.h>using namespace std;int dp[101][101]; int mp[1001][1001];struct NO{int w,to,nxt;}no[501];int cnt,sid[101];int head[...

dp
2019-06-20
0

DP专题 | LIS POJ - 2533

A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., a...

2019-06-17
1

【DP】377. Combination Sum IV

Given an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer target.

2019-06-14
1

【DP】64. Minimum Path Sum

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.

2019-06-13
1

启用Win10家庭版中被阉割的远程桌面服务端

Windows 10 家庭版中取消了远程桌面服务端,想通过远程连接到自己的电脑就很麻烦了,第三方远程桌面速度又不理想(如TeamViewer)。通过以下方法可让系统恢复远程桌面功能。国内多数品牌机都是预装的win10中文版 傻瓜式:下...

2019-06-13
2

01-背包问题及相关应用

有 N 件物品和一个容量为 C 的背包。第 i 件物品的重量是 w[i],价值是 v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。如:...

2019-06-11
1

组合数学_1_漫谈

广义的组合数学(英语:Combinatorics)就是离散数学,狭义的组合数学是组合计数、图论、代数结构、数理逻辑等的总称。但这只是不同学者在叫法上的区别。总之,组合数学是一门研究离散对象的科学。...

2019-05-27
0