Bun venit
Guest
|
RSS
Bine ati venit la 9C acasa
Pagina principala
|
Inregistreaza-te acum
|
Logare
Meniul Site-ului
Pagina principala
Despre scoala
Profesorii nostri
Elevii clasei
Albume foto
Forum
Tradu un cuvant
Dex
Stiri
Stiri din sport
Muzica
Jocuri
Radio Online
Info
Horoscop
Exprima-ti opinia
Ce parere aveti despre site?
1.
Foarte buna
2.
Foarte proasta
3.
Buna
4.
Normal
5.
Proasta
[
Vezi rezutat
ยท
Arhiva
]
Raspunsuri:
43
Mini chat
Only authorized users can post messages
Info
Main
»
2010
»
Noiembrie
»
12
» problema triunghi metoda programarii dinamice
problema triunghi metoda programarii dinamice
10:00
#include<iostream.h>
#include<math.h>
void main ( )
{int a[20][20],b[20][20],d[20][20],n,i,j;
cout<<"n=";
cin>>n;
for(i=1;i<=n;i++)
{for(j=1;j<=i;j++)
{cout<<"a["<<i<<"]["<<j<<"]=";
cin>>a[i][j];}}
for(i=1;i<=n;i++)
{cout<<endl;
for(j=1;j<=i;j++)
{cout<<a[i][j]<<" ";}}
for(j=1;j<=n;j++)
b[n][j]=a[n][j];
for(i=n-1;i>=1;i--)
{for(j=1;j<=i;j++)
if(b[i+1][j]<b[i+1][j+1])
{
b[i][j]=b[i+1][j+1]+a[i][j];
d[i][j]=j+1;
}
else
{b[i][j]=b[i+1][j]+a[i][j];
d[i][j]=j; }}
cout<<endl;
cout<<b[1][1];
}
Views: 959 | Added by:
Iulian
Only registered users can add comments.
[
Registration
|
Login
]
Logheaza-te
Calendar
«
Noiembrie 2010
»
Du
Lu
Ma
Mi
Jo
Vi
Sa
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Meteo
vremea
Curs Valutar
Curs Valutar BNR
Curs Valutar BNR
Cautare
Link-uri
Site clasei 9C
Statistica
Total online:
1
Guests:
1
Users:
0