yoheng

# 动态规划

# 2019省赛集训个人和组队积分赛(6) # codeforces(37) # DFS(2) # JAVA学习(10) # Linux(1) # NOIP题(3) # Python学习(8) # Python数据分析与挖掘(1) # 做题总结(1) # 并查集(2) # 广搜(4) # 数据库原理(1) # 日常小结(1) # 最小生成树(1) # 树状数组(6) # 矩阵快速幂(3) # 线段树(6) # 蓝桥杯(1) ACM之路(1) codeforces(15) JAVA学习(2) KMP(2) map(1) 二分(1) 优先队列(1) 动态规划(2) 图论(2) 并查集(2) 广搜(1) 操作系统(2) 数据结构(1) 日记(3) 最小生成树(1) 未归档(137) 树状数组(1) 欧拉函数(2) 比赛题(1) 省赛集训个人和组队积分赛(5) 矩阵快速幂(1) 算法学习(3) 线段树(3) 计算机网络(7) 面经(1) 面试算法题(1) 面试经历(1)

/ 注册

全部文章 / # 动态规划（共8篇）

动态规划-01背包

先说一下什么是动态规划：动态规划求解具有以下的性质：　　最优子结构性质：子问题重叠性质　　　　最优子结构性质：最优解包含了其子问题的最优解，不是合并所有子问题的解，而是找最优的一条解线路，选择部分子最优解来达到最终的最优解。　　子问题重叠性质：先计算子问题的解，再由子问题的解去构造问题的解（...

2021-04-23

0 940

动态规划

<article class="baidu_pl"> </article> 转载请注明出处，谢谢。 http://blog.csdn.net/cc_again?viewmode=list ---------- A...

2021-04-23

0 708

最大子矩阵（HDU-1559）

题目链接：https://cn.vjudge.net/problem/HDU-1559 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1559 给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。 Input 输入数据的第...

2021-04-23

0 615

中秋练习赛专题-简单dp-三角形

做了几道题是以前做过的； 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers pa...

2021-04-23

0 387

关于数位dp

上周学了数位dp，本来想上周周末写一下这个总结，怎奈没有安排上时间安排 @TOC 关于题目小结关于所做过题目的总结以及一些个人想法。不要62 HDU - 2089 这个题目给我的收获是知道怎么去处理出现连续的两个位数和出现单个位数的特殊情况。对于这种连续两个位数的情况直接使ispre...

2021-04-23

0 439

动态规划-思考解决动态规划问题

关于动态规划,过了一段时间,自己给自己做一个小结. 给你一道题目: 题目题意：一个n*n的方格. 从（1，1）进去，从（n,n)出；每一个交叉点都有花生，每次只能是向下或者向右走。让你找出走过路线中能踩到的花生的数量最多是多少？给出的数据分析：验证正确思考：传统思考方式要思考...

2021-04-23

0 358

动态规划-思考解决同一类问题的方式

这个题目是上一个篇文章的延申题意： nn正方形网格；从左上角进，右下角出来，每穿一个小方格都需要花费一单位时间；必须在（2n-1）个单位时间穿越出去。中间每穿一个都需要交一定的费用。请问至少交多少费用？思考：对于第一个条件： 2*n-1个时间单位比如 3*3： 1 2 1 1...

2021-04-23

0 397

动态规划-方格取数思考解题方式

方格取数给出N*N的方格图，方格中填入某些正整数，某些是0。让你从左上角出发，走到右下角。两种方式：可以向下，向右走。问你走两次，找出两条路径，使得的数字和最大。解题：思考之前的题目是走一次，类似题目摘花生和最低通行费。对于这个新的问题，我们先以以前的思考来类别摘花生 f[i][...

2021-04-23

0 702