动态规划 解题网站：http://www.acmsearch.com/ 高斯消元 待学习： 状态压缩DP ? 待学习： ? ...
分类：
其他好文 时间：
2019-10-06 00:08:03
阅读次数：
91
package com.array; import java.util.Scanner; import java.util.Vector; class partionArray{ private Vector<Integer>arr=new Vector<Integer>(); private in... ...
分类：
编程语言 时间：
2019-10-05 20:04:24
阅读次数：
81
贪心是什么？ 它其实类似一种思想 就是总问题可以分成许多的子问题 子问题的最优解可以直接推出整个问题 它和动态规划有一定的不同之处 动态规划不能由子问题的最优解推出整个问题的最优解 所以你看都要有一个数组来记录一下嘛 贪心怎么用？ 就是说我们把整个问题分成许多的子问题 然后对子问题求得局部最优解 几 ...
分类：
编程语言 时间：
2019-10-05 18:07:35
阅读次数：
85
import java.util.Scanner; class test { private double dp[];//用来存储每段的最短时间 private double p[];//用来存储每个充电站点离起点的距离 private int n,c,t; private double vr,vt... ...
分类：
其他好文 时间：
2019-10-05 14:23:38
阅读次数：
92
参考答案，特别鸣谢：https://leetcode-cn.com/problems/min-cost-climbing-stairs/solution/scala-dong-tai-gui-hua-di-gui-by-zx233/ 0. 题目描述 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个 ...
分类：
其他好文 时间：
2019-10-05 12:54:14
阅读次数：
118
/** *一定要明确dp数组的含义 * * * * */ class Solution{ private: int arr[10][10]; int dp[10][10]; //dp数组的含义为对应位置到底部的最大和 int Length; public: Solution(int Length){... ...
分类：
其他好文 时间：
2019-10-05 01:07:58
阅读次数：
107
题目： 蒜国地域是一个 n 行 m 列的矩阵，下标均从 1 开始。蒜国有个美丽的城堡，在坐标 (n,m) 上，蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩，游玩结束后返回到起点。在出发去城堡的路上，蒜头君只会选择往下或者往右走，而在返回的路上，蒜头君只会选择往上或者往左走，每次只能走 ...
分类：
其他好文 时间：
2019-10-04 23:07:33
阅读次数：
115
上一节中我们讲了一个炒鸡简单的动态规划的例子，主要讲述了动态规划的思路，即我们是怎么从暴力求解，进入到动态规划的思路的。本节中我们来关注另一道炒鸡简单和典型的动态规划的题。 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 我在拿到这道题的时候，第一反应应该是这不就是高中的排列组合么，确实，这就是一道 ...
分类：
其他好文 时间：
2019-10-03 23:54:02
阅读次数：
107
转 https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html 问题描述：有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 三、动态规划的原理及过程： eg：number＝4，capa ...
分类：
其他好文 时间：
2019-10-03 22:21:27
阅读次数：
122
