老年人康复训练:动态规划
规划 动态 老年人
2023-06-13 09:13:01 时间
- Shader着实看不动了,看多了那Blinn模型脑子里都是布灵布灵的,遂来点老生常谈的算法。
- 动态规划主要思想:步骤分解->用上一步的最优解来计算当前步骤的最优解。 第一步的最优解往往和递归到最底层一样会直接给出。 遵从无后效性原则:即之前的改动不会影响到后续的结果。
- 贪心算法和动态规划的详细介绍和区别:传送门
- 技巧: 1、先判断是否为动态规划,其典型特征为计算步骤可以进行划分,且计算内容重复。 2、判断动态规划类型:线型,区间型,棋盘型,树、图上的动态规划等。 3、从1->2到k->k+1确立动态规划方程式
- (尽量会保持递增难度进行题目排列)
目录
P1216
- 传送门
- 思路:经典入门题目 1、步骤分解:每一层即我们的一个步骤计算 2、递推式确定:如果只有一层那么当前层的最大值即为最优解,如果有两层,那么直接计算出所有可达路径,之后在下一层找出最大值即可。 第一层->第二层 a[2][i] = a[2][i] + max(a[1][i],a[1][i+1]) 第k层->第k+1层 a[k][i] = a[k][i] + max(a[k][i],a[k][i+1]) 3、Tip:这里的层数为从下向上数,也可以从上向下做,但最后要重新遍历数组找最大值。优点是可以只开两个一维数组节省空间。
#include<iostream>
using namespace std;
int a[1010][1010];
int main()
{
int n;
cin >> n;
for(int i = 1 ; i <= n;i++)
for(int j = 1 ; j <= i ; j++)
cin >> a[i][j];
for(int i = n - 1; i >= 1 ; i--)
for(int j = 1 ; j <= i ; j++)
a[i][j] = a[i][j] + max(a[i+1][j],a[i+1][j+1]);
cout << a[1][1];
}
P1434
相关文章
- 前端用动态规划玩股票 - 最终章
- <leetcode刷题-数组> 【动态规划】【贪心算法】买卖股票的最佳时机
- 动态场景下的轨迹规划
- python最长回文子串动态规划_最长回文子串问题
- 【算法】[困难]-直方图的水量-动态规划
- HTML+CSS+JS网页设计期末课程大作业 web前端开发技术 web课程设计 网页规划与设计
- Rancher K8S 集群子网规划
- ACM 省赛E题 最长的递增子序列(动态规划+最长递增子序列)--------C语言—菜鸟级
- 【说站】java动态规划是什么
- LeetCode279:完全平方数,动态规划解法超过46%,作弊解法却超过97%
- 动态规划之0-1背包问题
- javascript分类刷leetcode动态规划篇
- 动态规划思路解析
- js分类刷leetcode.动态规划
- 软件测试人员的职业发展路径和技术路线规划
- 动态规划
- 动态规划 10.正则表达式匹配
- 【动态规划】最长非降子序列 01背包 插入加号
- 【运筹学】分支定界法 ( 分支定界法相关概念 | 分支定界法求解整数规划步骤 | 分支定界理论分析 | 分支过程示例 )
- 【算法】动态规划 ② ( 动态规划四要素 | 动态规划状态 State | 动态规划初始化 Initialize | 动态规划方程 Function | 动态规划答案 Answer )
- Nat. Commun.| 将酶化学和合成化学与计算合成规划相结合
- 每日一题:连续子数组的最大和(动态规划)
- Oracle容量规划:实现最佳效能(oracle容量规划)
- 重新定义Redis动态键值规划(redis 键值规划)