3176专题
leetcode：3176 求出最长好子序列 使用动态规划
3176. 求出最长好子序列 题目链接https://leetcode.cn/problems/find-the-maximum-length-of-a-good-subsequence-i/ 题目描述 给你一个整数数组 nums 和一个非负整数k 。如果一个整数序列 seq 满足在下标范围 [0, seq.length - 2] 中 最多只有 k 个下标 i 满足 seq[i] != se
POJ 3176与1163同一道题，只是n不同而已
改下1163题代码中的数组中的n即可AC。 代码如下： #include <iostream> using namespace std; int a[350][351]; int main() { int i,j,n; cin >> n; for(i=0;i<n;i++) for(j=0;j<=i;j++) cin >> a[i][j]; for
POJ 3176 Cow Bowling 入门级动态规划
Description The cows don’t use actual bowling balls when they go bowling. They each take a number (in the range 0…99), though, and line up in a standard bowling-pin-like triangle like this:
poj-3176-Cow Bowling-dp
题意： 给你一堆数，让你从上往下走，走最长的一个路径到达最下面。 做法： 从下往上走。dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1]) #include<iostream>#include<stdio.h>#include<string.h>using namespace std;int main(){int n,i,j;int dp[351][3