算法
Bates chen
这个作者很懒,什么都没留下…
展开
-
深度遍历问题DFS
1 、有n件物品,每件重量为w[i],价值c[i]。有一个背包容量为V,在不超过V的前提下向书包中放入物品,使书包中物品总价值最大,求最大值。 #include<iostream> using namespace std; const int maxn = 20; int w[maxn], c[maxn], v,n,maxC=0;//w:物品重量 c:对应物品的价值 v背包容量 ...原创 2019-07-01 22:21:41 · 153 阅读 · 0 评论 -
leetcode ---62不同路径
采用动态规划解决。 设G[m][n]代表整个网格,dp[i][j]为代表从G[0][0]到G[i][j]路径数量。由规则可知: 状态转移方程为:dp[i][j]=dp[i-1][j]+dp[i][j-1],(1<=i<m,1<=j<n) 代码: class Solution: def uniquePaths(self, m: int, n: int) ...原创 2019-08-29 12:39:37 · 86 阅读 · 0 评论