动态规划——奶牛接苹果

  参考:http://blog.sina.com.cn/s/blog_61034ad90100encg.html

  f[i][j]表示i时刻移动j次的情况,f[i][j] = Max(f[i - 1][j], f[i - 1][j - 1]) + int(a[i] == (j + 1) % 2)  表示这种情况下,接到最多苹果为在上一时刻的情况下,此次不移动和移动的最大值,再加上当前的位置是否处在新出现的水果树下。

  

// Study.cpp: 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#include <queue>
#include <string>
#include <algorithm>
#include <sstream>
#include <set>
#include <stack>
#define INT_MAX 2147483647 // maximum (signed) int value
#define INT_MIN (-2147483647 - 1) // minimum (signed) int value
;
#define Min(x,y) (x)<(y)?(x):(y)

using namespace std;
int n, k, f[1004][34] = { 0 }, a[1004], ans = 0;

int Max(int a, int b)
{
	return a > b ? a : b;
}

void init()

{

	cin >> n >> k;

	for (int i = 1; i <= n; i++) { cin >> a[i]; a[i] %= 2; }//处理树的编号。
}

void dp()

{

	int i, j, t;

	for (i = 1; i <= n; i++) { f[i][0] = f[i - 1][0] + int(a[i] == 1); }//初始化跳0次的情况。

	for (i = 1; i <= n; i++)
		for (j = 1; j <= min(i, k); j++)//j<=I;

		{
			//t = f[i - 1][j];
			//if (f[i - 1][j - 1]>t)t = f[i - 1][j - 1];
			//f[i][j] = t + int(a[i] == (j + 1) % 2);
			f[i][j] = Max(f[i - 1][j], f[i - 1][j - 1]);
			f[i][j] += int(a[i] == (j + 1) % 2);
		}

	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= min(i, k); j++)//j<=I;
		{
			cout << f[i][j] << " ";
		}
		cout << endl;
	}

	for (i = 0; i <= k; i++) if (f[n][i]>ans)ans = f[n][i];
	cout << ans;

}


int main()
{
	init();
	dp();
	system("pause");
	return 0;
}

  

转载于:https://www.cnblogs.com/Oscar67/p/9405580.html

内容概要:本文档详细介绍了Analog Devices公司生产的AD8436真均方根-直流(RMS-to-DC)转换器的技术细节及其应用场景。AD8436由三个独立模块构成:轨到轨FET输入放大器、高动态范围均方根计算内核和精密轨到轨输出放大器。该器件不仅体积小巧、功耗低,而且具有广泛的输入电压范围和快速响应特性。文档涵盖了AD8436的工作原理、配置选项、外部组件选择(如电容)、增益调节、单电源供电、电流互感器配置、地故障检测、三相电源监测等方面的内容。此外,还特别强调了PCB设计注意事项和误差源分析,旨在帮助工程师更好地理解和应用这款高性能的RMS-DC转换器。 适合人群:从事模拟电路设计的专业工程师和技术人员,尤其是那些需要精确测量交流电信号均方根值的应用开发者。 使用场景及目标:①用于工业自动化、医疗设备、电力监控等领域,实现对交流电压或电流的精准测量;②适用于手持式数字万用表及其他便携式仪器仪表,提供高效的单电源解决方案;③在电流互感器配置中,用于检测微小的电流变化,保障电气安全;④应用于三相电力系统监控,优化建立时间和转换精度。 其他说明:为了确保最佳性能,文档推荐使用高质量的电容器件,并给出了详细的PCB布局指导。同时提醒用户关注电介质吸收和泄漏电流等因素对测量准确性的影响。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值