博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
dp核心问题研究-从入门到放弃
阅读量:5122 次
发布时间:2019-06-13

本文共 289 字,大约阅读时间需要 1 分钟。

首先从数字三角形开始

这个题的特点是。。本身遍历次序就是个树型的

每次的决策都已经给定,左下或者右下

并且当我们纠结于是往左下走还是往右下走的时候,每次根据当前的情况贪心都为时尚早,因为后面的数据可以戏耍你

后面的数据如何或者怎么样地变化,将影响到前面路径的取向,可以说这是一个动态取舍的问题,即后面数据附加的效应

对于总体答案对前面数据的取舍,很关键的一点是虽说影响取舍,但是前面的数据是不用变化的因为他们的数据意义仍然正确

递推优化的提示1:递推的关键是边界和计算顺序

 

转载于:https://www.cnblogs.com/linkzijun/p/5979377.html

你可能感兴趣的文章
[Serializable]的应用--注册码的生成,加密和验证
查看>>
Day19内容回顾
查看>>
第七次作业
查看>>
SpringBoot项目打包
查看>>
Linux操作系统 和 Windows操作系统 的区别
查看>>
《QQ欢乐斗地主》山寨版
查看>>
文件流的使用以及序列化和反序列化的方法使用
查看>>
Android-多线程AsyncTask
查看>>
第一个Spring冲刺周期团队进展报告
查看>>
红黑树 c++ 实现
查看>>
Android 获取网络链接类型
查看>>
linux中启动与终止lnmp的脚本
查看>>
gdb中信号的处理[转]
查看>>
LeetCode【709. 转换成小写字母】
查看>>
如何在Access2007中使用日期类型查询数据
查看>>
CF992E Nastya and King-Shamans(线段树二分+思维)
查看>>
第一个Java Web程序
查看>>
树状数组_一维
查看>>
如果没有按照正常的先装iis后装.net的顺序,可以使用此命令重新注册一下:
查看>>
linux install ftp server
查看>>